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Abstract 



Given a compact metric space {fl, d) equipped with a non-atomic, probability 
measure m and a positive decreasing function ijj, we consider a natural class of limsup 
subsets A^{ip) of il. The classical limsup set W{iIj) of '^/j-approximable' numbers in 
the theory of metric Diophantine approximation fall within this class. We establish 
sufficient conditions (which are also necessary under some natural assumptions) for 
the m-measure of A(i/)) to be either positive or full in Cl and for the Hausdorff /- 
measure to be infinite. The classical theorems of Khintchine-Groshev and Jarnfk 
concerning W{ip) fall into our general framework. The main results provide a unifying 
treatment of numerous problems in metric Diophantine approximation including those 
for real, complex and p-adic fields associated with both independent and dependent 
quantities. Applications also include those to Kleinian groups and rational maps. 
Compared to previous works our framework allows us to successfully remove many 
unnecessary conditions and strengthen fundamental results such as Jarnfk's theorem 
and the Baker-Schmidt theorem. In particular, the strengthening of Jarnik's theorem 
opens up the Duffin-Schaeffer conjecture for Hausdorff measures. 



Mathematics Subject Classification: 11J83; 11J13, 11K60, 28A78, 28A80 



Contents 



Section 1. Introduction 1 

§1.1. Background: the basic example 1 

§1.2. The general setup and fundamental problems 5 

Section 2. Ubiquity and conditions on the general setup 8 

§2.1. Upper and lower sequences and the sets J"(n) 8 

§2.2. The conditions on the measure and the space 9 

§2.3. The intersection conditions 10 

§2.4. The ubiquitous systems 10 

§2.5. A remark on related systems 13 

Section 3. The statements of the main theorems 14 

Section 4. Remarks and corollaries to Theorem 1 16 

Section 5. Remarks and corollaries to Theorem 2 18 

Section 6. The classical results 23 

Section 7. Hausdorff measures and dimension 24 

Section 8. Positive and full m— measure sets 26 

Section 9. Proof of Theorem 1 30 

§9.1. The subset A{tp, B) of A(V)) f^B 30 

§9.2. Proof of Lemma 8 : quasi-independence on average 34 

Section 10. Proof of Theorem 2: < G < oo 37 

§10.1. Preliminaries 37 

§10.2. The Cantor set K„ 40 

§10.3. A measure on 52 



Section 11. Proof of Theorem 2: G = oo 60 

§11.1. The Cantor set K and the measure jj, 61 

§11.2. Completion of the proof 62 

Section 12. Applications 64 

§12.1. Linear Forms 64 

§12.2. Algebraic Numbers 66 

§12.3. Kleinian Groups 68 

§12.4. Rational Maps 74 

§12.5. Diophantine approximation with restrictions 78 

§12.6. Diophantine approximation in Qp 79 

§12.7. Diophantine approximation on manifolds 81 

§12.8. Sets of exact order 86 



Bibliography 



89 



1. INTRODUCTION 



1 



1. Introduction 

1.1. Background: the basic example. To set the scene for the abstract 
framework considered in this article we introduce a basic limsup set whose study 
has played a central role in the development of the classical theory of metric Dio- 
phantine approximation. Given a real, positive decreasing function tp : R+ R+, 
let 

W{'tl}) := {x e [0, 1] : \x — p/q\ < i>{q) for i.m. rationals p/q {q > 0)}, 

where 'i.m.' means 'infinitely many'. This is the classical set of V'-well approximable 
numbers in the theory of one dimensional Diophantine approximation. The fact that 
we have restricted our attention to the unit interval rather than the real line is purely 
for convenience. It is natural to refer to the function ip as the approximating function. 
It governs the 'rate' at which points in the unit interval must be approximated by 
rationals in order to lie in W{tp). It is not difficult to see that W{'ijj) is a limsup set. 
For n e N, let 

n):= [j y B{p/q, ^{q)) n [0, 1] 

k"-'^<q<k" 0<p<q 

where A; > 1 is fixed and B{c, r) is the open interval centred at c of radius r. The 
set W{ip) consists precisely of points in the unit interval that lie in infinitely many 
W{il),n); that is 

oo C30 

W(V') = limsupVF(V',n) := Q U ^(V',") • 

m=l n=m 

Investigating the measure theoretic properties of the set W{%1^) underpins the 
classical theory of metric Diophantine approximation. We begin by considering the 
'size' of M^(V') expressed in terms of the ambient measure m; i.e. one-dimensional 
Lebesgue measure. On exploiting the limsup nature of W(V'), a straightforward 
application of the convergence part of the Borel-Cantelli lemma from probability 
theory yields that 

oo 

to(H^(V')) = if < 00 . 

Notice that since V is monotonic, the convergence/divergence property of the above 
sum is equivalent to that of X^^i J* V'(^)- 
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A natural problem now arises. Under what conditions is m{W{tl))) > ? The 
following fundamental result provides a beautiful and simple criteria for the 'size' of 
the set W{tp) expressed in terms of Lebesgue measure. 

Khintchine's Theorem (1924) . IJtp{r) is decreasing then 



Thus, in the divergence case, which constitutes the main substance of Khintchine's 
theorem, not only do wc have positive Lebesgue measure but full Lebesgue measure. 
In fact, this turns out to be the case for all the examples considered in this paper. 
Usually, there is a standard argument which allows one to deduce full measure from 
positive measure - such as the invariance of the limsup set or some related set, under 
an ergodic transformation. In any case, we shall prove a general result which directly 
implies the above full measure statement. It is worth mentioning that in Khintchine's 
original statement the stronger hypothesis that r'^'ip{r) is decreasing was assumed. 

Returning to the convergence case, we cannot obtain any further information 
regarding the 'size' of W{il)) in terms of Lebesgue measure — it is always zero. Intu- 
itively, the 'size' of W{ip) should decrease as the rate of approximation governed by 
the function ijj increases. In short, we require a more delicate notion of 'size' than 
simply Lebesgue measure. The appropriate notion of 'size' best suited for describ- 
ing the finer measure theoretic structures of W{tp) is that of generalized Hausdorff 
measures. The Hausdorff /-measure with respect to a dimension function / is 
a natural generalization of Lebesgue measure. So as not to interrupt the flow of 
this background/motivation exposition we referee the reader to §7 for the standard 
definition of and further comments regarding Hausdorff measures and dimension. 

Again on exploiting the limsup nature of W{ip), a straightforward covering ar- 
gument provides a simple convergence condition under which 'Hf{W{tp)) = 0. Thus, 
in view of the development of the Lebesgue theory it is natural to ask for conditions 
under which 'Hf{W{tp)) is strictly positive. 

The following fundamental result provides a beautiful and simple criteria for the 
'size' of the set W{il)) expressed in terms of Hausdorff measures. 




if E^i rtp{r) < oo , 
if E^i rtpir) = oo . 
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Jarni'k's Theorem (1931). Let f be a dimension function such that r ^ f{r) 
oo as r — > and f{r) is decreasing. Let tp be a real, positive decreasing function. 
Then 

if E^i r/(^(r)) <oo, 
if E^i r f {il){r)) = oo . 



Clearly the above theorem can be regarded as the Hausdorff measure version 
of Khintchine's theorem. As with the latter, the divergence part constitutes the 
main substance. Notice, that the case when is comparable to one-dimensional 
Lebesgue measure m (i.e. /(r) = r) is excluded by the condition r~^ f{r) — > oo as 
r . Analogous to Khintchine's original statement, in Jarnik's original statement 
the additional hypotheses that r'^ij){r) is decreasing, r'^tp{r) ^ as r ^ oo and 
that r"^ f{il:{r)) is decreasing were assumed. Thus, even in the simple case when 
/(r) = r" (s > 0) and the approximating function is given by 'ip{r) = r~^logr 
(r > 2), Jarmk's original statement gives no information regarding the s-dimensional 
Hausdorff measure of W^('^) at the critical exponent s = 2/r - see below. That 
this is the case is due to the fact that r'^f{il){r)) is not decreasing. However, as we 
shall see these additional hypotheses arc unnecessary. More to the point. .Jarnik's 
theorem as stated above is the precise Hausdorff measure version of Khintchine's 
theorem. Of course, as with Khintchine's theorem the question of removing the 
monotonicity condition on the approximating function ip now arises. That is to say, 
it now makes perfect sense to consider a generalized Dufhn-Schaeffer conjecture for 
Hausdorff measures - for a detailed account regarding the original Duffin-Schaeffer 
conjecture see [22, 39]. Briefly, let '^(n) be a sequence of non- negative real numbers 
and consider the set W{tl)) of x G [0, 1] for which there exist infinitely many rationals 
p/q (s > 1) such that 

\x-p/q\ < ipiq) with {p,q) = l. 

The Duffin-Schaeffer conjecture for Hausdorff measures: Let / be a dimension func- 
tion such that r~^ f{r) ^ oo as r ^ and r~^ f{r) is decreasing. Let </> denote the 
Euler function. Then 

(W^(^)) =00 if ^ / (V'(n)) 4>(n) = oo . 

It is easy to show that T-L^{W{'^)) = if the above sum converges. The higher 
dimensional Duffin-Schaeffer conjecture corresponding to simultaneous approximation 
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W{W{t)) 



is known to be true [37]. It is plausible that the ideas in [37] together with those in this 
paper are sufficient to prove the higher dimensional version of the above conjecture. 
The first and last authors have shown that this is indeed the case [9] . 

Returning to Jarnik's theorem, note that in the case when Ti^ is the standard 
s-dimensional Hausdorff measure (i.e. /(r) = r^), it follows from the definition 
of Hausdorff dimension (see §7) that 

A\viiW{'tp) — inf{s : Xli^i f'ipirY < oo} . 

Previously, Jarnik (1929) and independently Besicovitch (1934) had determined 
the Hausdorff dimension of the set W{r i— > r~^), usually denoted by W{t), of r-well 
approximable numbers. They proved that for r > 2, dim W^(t) = 2/t. Thus, as 
the 'rate' of approximation increases (i.e. as r increases) the 'size' of the set W{t) 
expressed in terms of Hausdorff dimension decreases. As discussed earlier, this is in 
precise keeping with one's intuition. Obviously, the dimension result implies that 

' if s > 2/t 

00 if s < 2/t 

but gives no information regarding the s-dimensional Hausdorff measure of W{t) 
at the critical value s = dim W{t). Clearly, Jarnik's zero-infinity law implies the 
dimension result and that for t > 2 

W'/"(W^(t)) = oo . 

Furthermore, the 'zero infinity' law allows us to discriminate between sets with the 
same dimension and even the same s-dimensional Hausdorff measure. For example, 
with T > 2 and < ei < e2 consider the approximating functions 

^^.(r) := r-^ (log r)"*^^+''^ (i = 1,2) . 

It is easily verified that for any > 0, 

m{W{ip,,)) = 0, dimW(V'eJ = 2/t and H^/''{W{iIj,,)) = . 

However, consider the dimension function / given by /(r) = r2/^(logr-V^)«i. Then 
S^^i ''Z (V'cil'')) ^ ('^ (logr)^+*'~"^^)~^, where as usual the symbol x denotes 

comparability (the quotient of the associated quantities is bounded from above and 
below by positive, finite constants). Hence, Jarnik's zero-infinity law implies that 

{W{ipe,)) = oo whilst {W{ipe2)) = . 
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Thus the Hausdorff measure TL^ does make a distinction between the 'sizes' of the 
sets under consideration; unhke s-dimensional Hausdorff measure. 

Within this classical setup, it is apparent that Khintchinc's theorem together 
with Jarnik's zero-infinity law provide a complete measure theoretic description of 
VF(V'). In short, our central aim is to establish analogues of the divergence parts of 
these classical results within a general framework. Recall, that the divergence parts 
constitute the main substance of the classical statements. 

1.2. The general setup and fundamental problems. Let (f2,c?) be a com- 
pact metric space equipped with a non-atomic, probability measure m. Let TZ = 
{Ra C : a G J} be a family of subsets Ra of indexed by an infinite, countable 
set J. The sets Ra will be referred to as resonant sets for reasons which will become 
apparent later. Next, let /? : J — > M+ : a i— > /3a be a positive function on J. Thus, 
the function /3 attaches a 'weight' to the resonant set Ra- To avoid pathological 
situations within our framework, we shall assume that the number of a in J with Pa 
bounded above is always finite. For a set A c let 

A(A, (5) := {a; e O : dist {x, A) < 5} 

where dist (x. A) := mf{d{x, a) : a G A}. Thus, A{A, S) is simply the ^-neighborhood 
of A. Given a decreasing function ^ : 1R+ — > M+ let 

A{tp) = {x E fl : X G A{Ra,tp{f3a)) for infinitely many a e J} . 

The set A(i/') is a 'limsup' set; it consists of points in Q which lie in infinitely many 
of the 'thickenings' A (i?^, i/i (/?„)). Clearly, even in this abstract setup it is natural to 
refer to the function ip as the approximating function. It governs the 'rate' at which 
points in O must be approximated by resonant sets in order to lie in A('^). Notice, 
that in the case the resonant sets are points, the thickenings A(i?a, V'(/3a)) are simply 
balls B{Ra,tlj{l3a)) centred at resonant points. 

Before continuing our discussion, we rewrite A(i/)) in a fashion which brings its 
'limsup' nature to the forefront. For n e N, let 

A(t/',n):= [J A{Ra,il}{Pa)) where fc > 1 is fixed. 
aeJ ■■ k^-'^<Pc,<k^ 

By assumption the number of a in J with fc"~^ < /3a < fc" is finite regardless of the 
value of fc. Thus, A(V') is precisely the set of points in O which lie in infinitely many 
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A(f/;, n); that is 



oo oo 



A{ip) = limsup A(V',n) := U ^(■^'"■) • 



The main hne of our investigation is motivated by the following pair of funda- 
mental problems regarding the measure theoretic structure of A(i/»). In turn the 
fundamental problems are motivated by the classical theory described in the previ- 
ous section. It is reasonably straightforward to determine conditions under which 
m(A(V')) — 0. In fact, this is implied by the convergence part of the Borel-Cantelli 
lemma from probability theory whenever 



In view of this it is natural to consider: 

Problem 1. Under what conditions is m{h.{ip)) strictly positive ? 

Under a 'global ubiquity' hypothesis and a divergent sum condition, together with 
mild conditions on the measure, our first theorem provides a complete solution to this 
problem. Moreover, if we replace the 'global ubiquity' hypothesis by a 'local ubiquity' 
hypothesis then has full m-measure and this statement can be viewed as the 

analogue of Khintchine's theorem or more generally as the analogue of the classical 
linear forms theorem of Khintchine-Groshev. 

Reiterating the above measure zero statement, if the approximating function 
decreases sufficiently quickly so that (1) is satisfied, the corresponding limsup set 
A(i/') is of zero m-measure. As with the classical setup of §1.1, in this case we cannot 
obtain any further information regarding the 'size' of A(?/') in terms of the ambient 
measure m — it is always zero. In short, we require a more delicate notion of 'size' 
than simply the given m-measure. In keeping with the classical development, we 
investigate the 'size' of A(V') with respect to the Hausdorff measures where / 
is a dimension function. Again, provided a certain '/-volume' sum converges, it is 
reasonably simple to determine conditions under which W-^(A(V')) = 0. Naturally, we 
consider: 



oo 



(1) 




Problem 2. Under what conditions is H^{A{ip)) strictly positive ? 
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This problem turns out to be far more subtle than the previous one regarding 
m-measure. To make any substantial progress, we impose the condition that the 
m-measure of any ball centred at a point in fl is comparable to some fixed power 
of its radius. Then, under a 'local ubiquity' hypothesis and an '/-volume' divergent 
sum condition, together with mild conditions on the dimension function, our second 
theorem shows that H-^ {A{ip)) = oo. Thus, H-^ {A{ip)) satisfies an elegant 'zero- 
infinity' law whenever the convergence of the '/-volume' sum implies Ti.-^ (A{tp)) = 
as is often the case. In particular, this latter statement is true for the standard 
s-dimensional Hausdorff measure H^. Thus, in the language of geometric measure 
theory the sets A(^) are not s-sets. Furthermore, from such zero-infinity laws it is 
easy to deduce the Hausdorff dimension of A(^). 

Examples of limsup sets which fall into the above abstract framework include 
the classical sets of well approximable numbers/vectors in the theory of Diophantine 
approximation as well as the 'shrinking target' sets associated with the phase space 
of a given dynamical system. 

In order to illustrate and clarify the above setup and our line of investigation, we 
return to the basic limsup set of §1.1. The classical set W{tp) of V'-well approximable 
numbers in the theory of one dimensional Diophantine approximation can clearly be 
expressed in the form A(^) with 

O:=[0,l], J:={(p,g)eNxN:0<p<g} , a:=ip,q)GJ, 

Ra ■■=p/q and A{Ra,tp{(3a)) ■= B{p/q,ijj{q)) . 

The metric d is of course the standard Euclidean metric; d{x, y) := \x — y\ . Thus in 
this basic example, the resonant sets Ra are simply rational points p/ q. Furthermore, 

A(V,n):= U \J Bip/q,i^iq)) 

k'^-'^<q<k" P=0 

and W{tl}) = limsup A (^/i,/!) as n — > oo. 

For this basic example, the solution to our first fundamental problem is given by 
Khintchine's theorem and the solution to the second by Jarnik's theorem. Together, 
these theorems provide a complete measure theoretic description of W(V'). In the case 
of the general framework, analogues of these results should be regarded as the ultimate 
pair of results describing the metric structure of the limsup sets A(^). Alternatively, 
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they provide extremely satisfactory solutions to the fundamental problems. Analogues 
of the convergence parts of the classical results usually follow by adapting the 'natural 
cover' 

{A{ijj, n) : n = m,m+l,---} (m e N) 

of A(V'). Our key aim is to establish analogues of the divergence parts of the classical 
results for A('^). 

2. Ubiquity and conditions on the general setup 

In order to make any reasonable progress with the fundamental problems we 
impose various conditions on the metric measure space {il, d, m). Moreover, we require 
the notion of a 'global' and 'local' ubiquitous system which will underpin our line of 
investigation. The general setup is independent of the approximating function ij). 

Throughout, a ball centred at a point x and radius r is defined to be the set 
{y G ri : d{x, y) < r} or {y e O : d{x, y) < r} depending on whether it is open or 
closed. In general, we do not specify whether a certain ball is open or close since it 
will be irrelevant. Notice, that by definition any ball is automatically a subset of O. 

2.1. Upper and lower sequences and the sets J"(ri). Let I := {Z„} and 
u := {Un} he positive increasing sequences such that 

In < Un and lim Z„ = oo . 

Thus, lim„^oo u„ = oo. Now, define 

Ar(V,n):= y A(i?„, 

where 

J;"(n) ■.= {a€J:ln<l3a< u„}. 

By assumption the cardinality of J"{n) is finite regardless of I and u. In view of this 
and the fact that Z„ — > oo as n — > oo, it follows that 

oo oo 

A(V) = limsupAr(^,n):= f| (J Af{^,n). 

m=l n=m 

This statement is irrespective of the choice of the sequences I and u. Note that 
without additional assumptions, the fact that Z„ — ^ oc as n — ^ oc is crucial. For 
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obvious reasons, the sequence I will be referred to as the lower sequence and u as the 
upper sequence. 



2.2. The conditions on the measure and the space. The two central condi- 
tions on the measure m are as follows and will always be assumed throughout. Firstly, 

the m-measurc of any ball centred at a point of the space CI is strictly positive; i.e. 
m,{B{x,r)) > for x in il and r > 0. Secondly, the measure m is doubling. That is 
to say that there exists a constant C > 1 such that for any x in CI 

m{B{x,2r)) < C m{B{x,r)) . 

The doubling condition allows us to blow up a given ball by a constant factor with- 
out drastically affecting its measure. Also note that it implies that m{B{x,tr)) < 
C{t) m{B{x, r)) for any t > 1 with x in f2. The metric measure space (O, d, m) is also 
said to be doubling if m is doubling [23] . 

Regarding 'Problem 1', we shall impose the following reasonably mild conditions 
on the measure. Essentially, it asserts that balls of the same radius centred at points 
on resonant sets Ra with a G Ji'in) := {a G J : In < l3a < w„} have roughly the 
same measure for some choice of / and u. 



(Ml) For c G Ra, c' G R^' with a, a' G J,"(n) and r < ro 
, ^ m(B(c,r)) 

where the constants a,b > are independent of n and the balls under consideration, 
but may depend on the I and u. 

Regarding 'Problem 2', more is required. Namely, that the measure of a ball 
centred at a point in O is comparable to some fixed power of its radius. 

(M2) There exist positive constants S and To such that for any x & CI and r < rg, 
(3) ar* < m{B{x,r)) < br^ . 



The constants a and b are independent of the ball and without loss of generality 
we assume that < a < 1 < 6. Notice that if m satisfies condition (M2), then (Ml) is 
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trivially satisfied for any choice of / and u, as are the central conditions. Also, (M2) 
implies that dim fl = 5 - see §7 for the details. 

2.3. The intersection conditions. In the case that the resonant sets are not 
points, wc will require measure theoretic control on the intersection of certain balls 
centred at points on resonant sots with certain 'thickenings' of the resonant sets. The 
radii of the balls and the thickenings of the resonant sets are governed by a positive 
function p which is intimately tied up with the notion of ubiquity - see below. 

The intersection conditions There exists a constant 7 with < 7 < dimO, 
such that for any a G J with < u„, c G Ra and < A < p(u„) the following are 
satisfied for n sufficiently large: 



where B is an arbitrary ball centred on a resonant set with radius r{B) < 3p(u„). 
The constants Ci and C2 are positive and absolute. Without loss of generality we 
assume that < Ci < 1 < C2. 

When the resonant sets are points so that A(i?„, A) := B{c, A), the above condi- 
tions arc trivially satisfied with 7 = 0. In applications, when the resonant sets arc 
not points they are usually subsets of smooth manifolds or simply planes, all of the 
same dimension. In such cases, the intersection conditions hold with 7 = dimRa. 
In particular, it is readily verified that when {Cl, d) is a subspace of M" and the res- 
onant sets are 7-dimensional affine subspaces of fl then the intersection conditions 
are inevitably satisfied. In view of this we refer to 7 as the common dimension of the 
resonant sets in TZ. 

2.4. The ubiquitous systems. The following 'systems' contain the key mea- 
sure theoretic structure necessary for our attack on the fundamental problems. Recall 
that TZ denotes the family of resonant sets Ra and that the function (3 attaches a 
'weight' Pa to each resonant set Ra € TZ. 



(i) m{B{c, ipK)) n A{Ra, A)) > Ci m{B{c, A)) 




{ii) m{B n B{c, 3p{un)) n A(i?„, 3A)) < Ca m{B{c, A)) 
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Let p : be a function with p{r) ^ as r ^ oo and let 

Ar(p,n):= y A(i?„,pK)). 

ae J"(ra) 

Definition (Local m— ubiquity) Let B = B{x, r) be an arbitrary ball with centre 
a; in and radius r < ro- Suppose there exists a function p, sequences I and u and 
an absolute constant k > such that 

(4) m (B n Af (p, n)) > k m{B) for n > no{B). 

Furthermore, suppose the intersection conditions are satisfied. Then the pair {TZ, (3) 
is said to be a local m-ubiquitous system relative to {p,l,u). 

Definition (Global m— ubiquity) Suppose there exists a function p, sequences I and 
u and an absolute constant k > such that for n > Uq, (4) is satisfied for B := Vl. 
Furthermore, suppose the intersection conditions are satisfied. Then the pair {TZ, 13) 
is said to be a global m-ubiquitous system relative to {p,l,u). 

The function p, in either form of ubiquity will be referred to as the ubiquitous 
function. It is clear that for global ubiquity (4) reduces to m (A"(/9, n)) > k. Essen- 
tially, in the 'global' case all that is required is that the sot A"(/9, n) approximates the 
underlying space Q in terms of the measure m. In the 'local' case, this approximating 
property is required to hold locally on balls centred at points in O. 

Clearly, local m ubiquity implies global m ubiquity. Simply take a ball B cen- 
tred at a point of il with radius < Tq, then for n sufficiently large m(A"(p, n)) > 
m{B n Af{p, n)) > Km{B) := ki > 0. In other words local ubiquity with a constant 
K implies global ubiquity with some constant Ki where < Ki < /t. In general the 
converse is not true. However, if 

m(A"(/9, n)) ^ 1 = m(0) as n ^ oo , 

then it is easy to show that global m-ubiquity implies local m ubiquity. To see this, 
let B be any ball and assume without loss of generality that m{B) — e > Q. Then, 
for n sufficiently large m{Af{p,n)) > m{Q) — e/2. Hence, m (i? fl A"(p, n)) > e/2 
as required. This rather simple observation can be extremely useful when trying to 
establish that a given system is locally m-ubiquitous. 
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In attempting to establish the measure theoretic inequahty in either form of ubiq- 
uity, the presence of the lower sequence I is irrelevant. To see this, suppose we are 
able to show that for n > no{B), 

Since p{r) ^ as r — ^ oo, for any t G N there exists an integer rit such that for n > rif 

Without loss of generality wc can assume that nj+i > n/ + 1. Now consider the 
lower sequence / given by :— t for n € [nt,nt+i). Clearly, I is an increasing 
sequence with Z„ ^ oo as n — > cx). Moreover, for n sufficiently large we have that 
m {B Ci Af{p,n)) > ^Km{B); i.e. the pair {TZ,(3) is a local w-ubiquitous system 
relative to (p, l,u). 

The above discussion indicates that the lower sequence / is irrelevant within the 
ubiquity framework. Regarding the upper sequence, notice that any subsequence s 
of u will also do; i.e. the measure theoretic inequalities are satisfied for Af{p, n). To 
see that this is the case, simply observe that for each f e N we have that st = Un for 
some n>t. Then, k < In and so Jf(t) D J^{n). Thus Af(p,i) D Af(p,n), and it 
followsthat m(Sn Af(p,t)) > m (B n AJ'(p, n)) > K;m(B); i.e. the pair (7e, /?) is a 
local m- ubiquitous system relative to (p, l,s). 

In practice, the global or local m-ubiquity of a system can be established using 
standard arguments concerning the distribution of the resonant sets in f2, from which 
the function p arises naturally. To illustrate this, we return to our basic example. 

The basic example again: For the set W^(V') of ^-well approximable numbers the 
resonant sets are simply rational points. Thus the intersection conditions are auto- 
matically satisfied with 7 = 0. Of course, the measure m is one-dimensional Lebesgue 
measure and satisfies the measure condition (M2) with 5=1. 

Lemma 1. There is a constant k > I such that the pair {TZ, P) is a local m- 
ubiquitous system relative to (p, I, u) where In+i = Un '■= fc" and p : r ^ constant x 
r-\ 

Proof. Let / = [a,b\ C [0,1]. By Dirichlet's theorem, for any x G I there are 
coprime integers p,q with 1 < g < fc" satisfying \x — p/q\ < {qk")~^. Clearly, 
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aq — 1 < p < bq + 1. Thus, for a fixed q there are at most m(/)g + 3 possible values 
of p. Trivially, for n large 

^(^^U U^(?'i-)) < 2 E^(m(7)g + 3)<|m(7). 

\ 9<fe"-i P / g<fe"-i 



It follows that for A; > 6, 



m 



\ fe"-i<g<fe" p y 



# 



It will be evident from our 'ubiquity' theorems, that Lemma 1 is sufficient for 
directly establishing the divergence part of both Khintchine's theorem and Jarnik's 
zero-infinity law - see §6. 



2.5. A remark on related systems. In the case that f2 is a bounded subset of 
M" and m is n-dimensional Lebesgue measure, the notion of ubiquity was originally 
formulated by Dodson, Rynne & Vickers [18] to obtain lower bounds for the Hausdorff 
dimension of the sets A(-0) - see §5. Their notion of ubiquity is closely related to 
our notion of a 'local m-ubiquitous' system. In the case that the resonant sets are 
points the ubiquitous systems of Dodson, Rynne & Vickers coincide with the 'regular 
systems' of Baker & Schmidt [2]. Both these systems have proved very useful in 
obtaining lower bounds for the Hausdorff dimension of lim sup sets. However, both 
[2] and [18] fail to shed any light on the fundamental problems considered in this 
paper. For further details regarding regular systems and the original formulation of 
ubiquitous systems see [10]. 

Recently and independently, in [13] the notion of an optimal regular system in- 
troduced in [4] has been re-formulated to obtain divergent type Hausdorff measures 
results for subsets of R". This re-formulated notion is essentially equivalent to our 
notion of local m-ubiquity in which m is n-dimcnsional Lebesgue measure, the reso- 
nant sets arc points (7 = 0), the ubiquity function is comparable to p : r —> r"^''" 
and the sequences I and u are given by In+i = Un ■= 2". These highly restrictive 
conditions, in particular the latter two which fix the function p and the sequences I 
and u, excludes many of the applications we have in mind even when f2 is a subset 
of M". Furthermore, even with the restrictions our notion of local m-ubiquity is not 
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equivalent to that of an optimal regular system since we make no assumption on the 
growth of #J"(n). 

3. The statements of the main theorems 

First some useful notation. Let m be a measure satisfying condition (Ml) with 
respect to the sequences I and u. Then i?„(r) will denote a generic ball of radius r 
centred at a point of a resonant set with a in J" (n) . Given the conditions imposed 
on the measure m, we have that for any ball B{c, r) with c £ Ra and a G Ji'in) 

m{B{c,r)) X m(B„(r)) . 

This comparability is obviously satisfied for any c in O if the measure satisfies (M2). 
With this in mind, we now state our main results. Recall, that an approximating 
function is a real, positive decreasing function and that a ubiquity function p is a 
real, positive function such that p{r) — > as r — > oo. 



7 

= OO 



Theorem 1. Let (O, rf) he a compact metric space equipped with a measure m 
satisfying condition (Ml) with respect to sequences I and u. Suppose that {TZ,(3) 
is a global m-ubiquitous system relative to {p,l,u) and that tjj is an approximating 
function. Assume that 

(5) lim sup — — 7- > 

n— »oo P\Un) 

or assume that 

^ ' ^1 m(B„(p(w„))) \i,{Un) 

and for Q sufficiently large 

IpiUs) <p(ut) 

« (S" rn{Bn{-4>{Un))) ( pjUn) 

Then, m (A(^)) > 0. In addition, if any open subset of SI is m-measurable and {TZ, (3) 
is locally m-ubiquitous relative to {p,l,u), then m(A(^)) = 1. 
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Before stating the Hausdorff measure analogue of the above theorems we introduce 
the following notion. Given a sequence u, a function h will be said to be u-regular 
if there exists a strictly positive constant A < 1 such that for n sufficiently large 

(8) h{Un+l) < Xh{Un) . 

The constant A is independent of n but may depend on u. Clearly, if h is u-regular 
then the function h is eventually, strictly decreasing along the sequence u. Thus, the 
regularity condition imposes the condition that u is eventually, strictly increasing. 
Also, note that if h is u-regular then it is s-regular for any subsequence s of u. 

Theorem 2. Let (fl, d) be a compact metric space equipped with a measure m sat- 
isfying condition (M2). Suppose that {TZ,(3) is a locally m-ubiquitous system relative 
to {p,l,u) and that is an approximation function. Let f be a dimension function 
such that r^^ f{r) oo as r ^ and r~^ f{r) is decreasing. Furthermore, suppose 
that r~^ f{r) is increasing. Let g be the real, positive function given by 

(9) g{r) := f{ip{r))ip{r)-^p{r)''-^ and let G := limsup c/(w„). 

n— >oo 

(i) Suppose that G = and that p is u-regular. Then, 

oo 

(10) H^(A(^))=oo if ^5K)=oo. 

n=l 

(ii) Suppose that < G < oo. Then, iH'tp)) = oo. 

An important general observation: In statements such as Theorem 2 in which 
the measure is of type (M2), the lower sequence I is actually redundant from the 
hypothesis that {TZ, f3) is a locally m-ubiquitous system relative to {p,l,u). The 
point is that the measure condition (M2) is independent of the sequences I and u. 
Hence, in view of the discussion in §2.4, given an upper sequence u for which 

m(Bn UaeJ:/3<,<«„ ^(^«, pK))) > K m{B) , 

a lower sequence I can always be constructed so that {TZ, (3) is a locally m-ubiquitous 
system relative to (p, I, u). 

In the statement of Theorem 1 the sequences I and u are determined by the 
measure condition (Ml) as well as by (5) - (7) and it is important that we have 
ubiquity with respect to these sequences. 
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4. Remarks and corollaries to Theorem 1 



Obviously the first conclusion of Theorem 1 is significantly weaker than the other 
— positive measure of A(^) as opposed to full measure. However, in practice it is 

much easier to establish 'global ubiquity' than 'local ubiquity'. Moreover, for certain 
applications it is possible to establish the subsidiary result that to(A(7/;)) is cither zero 
or one. For example, this is the case for the classical set of '0-well approximable num- 
bers - see Theorem 2.7 of [22] and indeed for the majority of applications considered 
in §12. Thus for such applications establishing m(A(^)) > is enough to deduce the 
full measure result and in view of Theorem 1 'global ubiquity' is all that is required. 

It will become evident during the course of establishing Theorem 1 that the inter- 
section conditions associated with either form of ubiquity are only required for a e J 
with In < f^a < Un rather than for a e J with f3a < Un- Also, for the positive measure 
statement of Theorem 1 the doubling property of the measure m is only required for 
balls centred at resonant sets rather than at arbitrary points of SI. 

It is easy to verify that the limsup condition (5) implies the divergent sum con- 
dition (6). Thus, whenever (7) is satisfied the limsup condition is redundant. At first 
glance, (7) may look like a horrendous condition. Nevertheless, we shall see that it is 
both natural and not particularly restrictive. For example, suppose throughout the 
following discussion that the measure m satisfies condition (M2). Then the divergent 
sum condition (6) becomes 

(11) ft^V"=oo, 



n=l 



p{Un) 



and (7) simplifies to 




(12) E ^("*)'"" « 

s=l s+l<f<Q: 
il>(us) < p(ut) 

Reiterating the earlier remark, trivially the limsup condition (5) implies (11). Thus, 
whenever (12) is satisfied (5) is redundant since (11) and (12) together already imply 
the desired conclusions. 



Consider for the moment the special case that ^ = 5. Trivially, both (11) and 
(12) are satsified. Thus, Theorem 1 reduces to: 
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Corollary 1. Let {fl,d) be a compact metric space equipped with a measure m 
satisfying condition (M2). Suppose that {TZ, (3) is a global m-ubiquitous system relative 
to {p,l,u) and that ip is an approximating function. If ^ = 5 then m{A{ip)) > 0. In 
addition, if any open subset of O is m-measurable and {TZ, f3) is locally m-ubiquitous 
relative to {p,l,u), then m{A{tp)) = 1. 

Next, suppose that the approximating function ip is w-regular. Then, for t > s 
with s sufficiently large we have that 

for some < A < 1. Without loss of generality, assume that ^ — 7 > - the case 
(5 = 7 is covered by the above corollary and since the measure m satisfies condition 
(M2) we have that 7 < dimfi = 5. Then for Q sufficiently large, the L.H.S. of (12) is 




This together with (11) implies that (12) is satisfied. We now consider the case that 
the ubiquity function p is u-regular. It is easily verified that for Q sufficiently large, 

Q n-l 

L.H.S. of (12) « Yl ^K)'"'' E Pi^mT-' 

n—2 m—1 

This together with (11) implies that (12) is satisfied. On gathering together these 
observations we have: 

Corollary 2. Let (0,rf) be a compact metric space equipped with a measure 
m satisfying condition (M2). Suppose that {TZ,(3) is a global m-ubiquitous system 
relative to {p, I, u) and that ip is an approximating function. Furthermore, if 5 > 'y 
suppose that either tl) or p is u-regular and (11) is satisfied. Then m (A(^/')) > 0. In 
addition, if any open subset of fl is m-measurable and {TZ,0) is locally m-ubiquitous 
relative to {p,l,u), then m{A{Tp)) = 1. 

In the numerous applications considered in this paper, the various ubiquitous 
functions p will always satisfy (8) for the appropriate upper sequences u. Thus, if the 
measures are also of type (M2) then Theorem 1 simplifies to the above corollaries. 
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5. Remarks and corollaries to Theorem 2 

The case when G is finite constitutes the main substance of the theorem. When 
G = 0, it would be desirable to remove the condition that the ubiquity function 
p is M- regular - see below; in particular Corollary 3. However, for the numerous 

applications considered in this paper the hypotheses that p is 7i-regular is always 
satisfied for the sequences u under consideration. Clearly, the assumption that the 
function < G < cx) in part (ii) implies the divergent sum condition in part (i). 

The case when the dimension function / is 6 dimensional Hausdorff measure T-L^ 
is excluded from the statement of Theorem 2 by the condition that f{r) — s- oo as 
r ^ 0. This is natural since otherwise Theorem 1 implies that to(A(^)) > which in 
turn implies that H^{A{ip)) is positive and finite - see §7. In other words 'H^{K{ip)) 
is never infinite. To see that Theorem 1 is applicable, note that with /(r) = the 
function g of Theorem 2 becomes g{r) = {'ij){r)/ p{r)Y~'^ . Thus, if the sum in Theorem 
2 diverges then so does the sum in Theorem 1; i.e. (6) is satisfied. Now, if G = 
then (7) is satisfied since we assume that p is u-regular in part (i) of Theorem 2. On 
the other hand, if G > then (5) is satisfied. Thus, in either case Theorem 1 implies 
that m(A(V')) > 0. 

Next notice that if 7 = 0, then the hypothesis that r~'^ f{r) is increasing is 
redundant since, by definition, any dimension function / is increasing (cf. §7). Also, 
notice that the conditions on r ^ /(r) and f{r) exclude the possibility that ^ — 5. 
However, this is no great loss since if 7 = (5 then Corollary 1 implies that m{K{ijj)) > 0. 
Here we make use of the fact that 'local' implies global' ubiquity. Thus, TL^{K{;ip)) > 
and is in fact finite. Now, / is a dimension function such that r~* /(r) ^ 00 as 
r — > 0. It is therefore a simple consequence of the elementary fact stated in §7 that 
H.^ {A.{tp)) = 00. Thus without loss of generality we can assume that 7 < (5 in Theorem 
2. Finally, note that in the case 7 > 0, if both the functions p and g are decreasing 
then one always has that f{r) is increasing. 

As mentioned above, when G = it would be desirable to remove the condition 
that the ubiquity function p is u-regular in Theorem 2. At the expense of imposing 
growth conditions on the functions tp and /, the following result achieves precisely 
this. 
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Corollary 3. Let (il, d) be a compact metric space equipped with a measure 
m satisfying condition (M2). Suppose that {TZ,(3) is a locally m-ubiquitous system 
relative to (p, /, u) and that tp is an approximation function. Let f be a dimension 
function such that r~* /(r) — > oo as r — > and r~^ f{r) is decreasing. Furthermore, 
suppose that r~^ f{r) is increasing. Let g be the positive function given by (9). 

(i) Suppose that G = and that tp is u-regular. Furthermore, suppose there exist 
constants ro,Ai,A2 € (0,1) so that for any r G (0,ro) one has r^ f{Xir) < 
^2 f{r){Xir)^ . Then, (10) is satisfied. 

(ii) Suppose that < G < oo. Then, (A(V')) = oo. 



Proof of Corollary 3. Recall that if the hypotheses of local ubiquity are satisfied for 
a particular upper sequence u then they are also satisfied for any subsequence s of 
u. The corollary follows from Theorem 2 by proving the existence of an appropriate 
subsequence s of m on which p is s-regular and X^5((s„) = oo. To this end, since tp 
is u-regular there exists a constant A G (0, 1) such that V(wn+i) < \ip{un) for all n 
sufficiently large. Without loss of generality, we can assume that A < Ai - see §10.1.2. 
In view of the growth condition imposed on the dimension function / and the fact 
that r~'^ f{r) is increasing, we have that for n sufficiently large 



'^"+^ i){Un+lV ~ X'tpiUnV ~ AiV(w„)T " ^ ^i'(w„)T ' 

Hence, Xn+i < A2 Next, fix some sufficiently large ni and for fc > 2 let rife 
be the least integer strictly greater than nfe_i such that p(w„^) < 5p(u„^_j). This 
is possible since p(r) ^ as r — > 00. By construction, p{Um) > ^p{'U'nk-i) for any 
integer m e [rife-i, — 1]. For shortness, let S' := S — 7. It follows that 

00 00 00 

00 = ^ g{Un) = ^ Xn p{Un)~^' = ^ ^ 2;^ p{Um)~^' 

ra=rai n=ni fe=2 nk-i<m<nk 

oo oo 

< E E a;„p(«„,_J-*'2^' =2^"^p(«„,_J-^' ^ x„ 

fc=2nfc_i<m<nfc k=2 nfc_i<m<nfc 



oo 



< E^^""*"-!) E^2<E^(""'=) ^'^nk ■■=^9{UnJ■ 

k=2 i=0 fe=l fe=l 

Now set s := By construction, p is s-regular and J^di^n) =00. ^ 
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Regarding Corollary 3, the growth condition imposed on the function / is not 
particularly restrictive. In particular, when / : r — > and s > 7 the growth condition 
is trivially satisfied. By restricting our attention to s-dimensional Hausdorff measure 
H^, Theorem 2 together with Corollary 3 yield the following statement. 

Corollary 4. Let (il, d) he a compact metric space equipped with a measure 
m satisfying condition (M2). Suppose that (71,13) is a locally m-ubiquitous system 
relative to {p,l,u) and that ip is an approximation function. Let s > such that 
7 < s < (5, g{r) := il){rY~'^ p{r)'^~^ and let G := limsup^^g^ 9{un)- 

(i) Suppose that G = and that either tp or p is u-regular. Then, 

00 

W{Km = 00 if = 00 . 

n=l 

(ii) Suppose that < G < 00. Then, H'*(A(V')) = 00. 

The following lower bound statement for the dimension of A{tp) is essentially 
a consequence of part (ii) of Corollary 4. The statement is free of any regularity 
condition. 

Corollary 5. Let {Q,d) be a compact metric space with a measure m satisfying 
condition (M2). Suppose that {TZ,(3) is a local m-ubiquitous system relative to {p,l,u) 
and let tp be an approximating function. 

(i) If S ^ ^ and lim„^oo ip{un) / p{un) = then 

dim Af'^) > d := 7 + cf{5 — 7), where a := limsup ^M^i^hlL_ 

n^oo l0g1p{Un) 

Moreover, if hminf p{un)/tp{un)'^ < 00, then W^(A('^)) = 00. 

n— >oo 

(ii) // either S = j or limsup„_,oo ^(u„)/p(u„) > then < W'(A(^)) < 00 
and so dimA(V') = S. 

It will be evident from the proof below that part (ii) of Corollary 5 is a simple con- 
sequence of Theorem 1. Part (i) contains the main substance of Corollary 5. In order 
to establish part (i), all that is required of Corollary 4 is part (ii) and this explains 
why there is no regularity condition on either -0 or p in the statement of Corollary 
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5. Note that Corollary 4 implies both the dimension and measure statements of part 

(i) and moreover provides a more general criteria for when W'(A(^/')) = oo. To il- 
lustrate this, consider the classical set W{il)) of V'-well approximable numbers with 
^ : r — > r~^(logr)~^ and r > 2 - see §1.1. The associated ubiquitous system is 
given by Lemma 1 in §2 - in particular p{r) := constant x r~^. Thus, a = 2/r 
and part (i) of Corollary 5 implies that dimVK(r) > 2/t for t > 2. However, 
lim„^oo p(2")/'0(2")'^ = oo and so wc obtain no information concerning H^^'^ {A{ip)). 
On the other hand, since the function p is u-regular Corollary 4 implies the above 
dimension statement and shows that W^/^(A(^)) = oo. The dimension statement 
follows from the definition of Hausdorff dimension - see §7. 

Proof Corollary 5. To start with consider the case (5 = 7, so d := 7+(7(J— 7) — 6. Since 
'local' implies 'global' ubiquity, Corollary 1 of Theorem 1 implies that m(A(^)) > 0. 
In turn, Lemma 5 of §7 implies that < W*(A(^)) < 00 and dimA(^) = 5. This 
completes the proof in the case that 5 = 7. Next suppose, lim sup„_,gQ i^iun) / p{un) > 
0. Then, Theorem 1 implies that m{A{tp)) > and so < H^{A{tp)) < 00 and 
dimA(-0) = S for the same reasons as in the case S = j. The completes the proof 
of part (ii) of Corollary 5. Thus, without loss of generality we can assume that 
lim„^oo 'ip{un)/p{un) = and so 

< hmSUp:; —. r- := (T < 1 . 

„^oo l0g^(u„) 

Regarding part (i), we first suppose that there exists a strictly increasing sequence 
{'^i}i6N such that 

(13) lim 4^ = L < oo . 

Since lim^^oo '4'{un) / p{un) = we have that a < 1. This together with the fact that 
5 > 7 implies that j < d < d. Now notice that (13) implies that 

lim := lim g{u„,) = L^"^ > , 

and g is precisely the function in Corollary 4 with s = d. Hence G > and part 

(ii) of Corollary 4 implies that 7Y'^(A(V')) = oo, as required. Now suppose there 
is no sequence {rn} such that (13) is satisfied. Then cr > since p{r) ^ as 
r — > oo. It follows from the definition of a that for any < e < cr, there exists 
a sequence {n,}ieN such that (13) is satisfied with a replaced by := a — e. In 
fact, i = in (13). Thus, on repeating the above argument with a replaced by cje 
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and d replaced by de := 7 + (Te{S — 7) we conclude that TL'^' = 00. Hence 
dim A(^) > de = d — e{5 — 7). On letting e — > 0, we obtain the desired dimension 
result. This completes the proof of Corollary 5. ^ 

The following corollary is a simple consequence of Corollary 5. In some sense it 
is no more than a slightly weaker, alternative statement and is more in line with the 
original 'ubiquity result' of Dodson, Rynne & Vickers [18]. 

Corollary 6. Let he a compact metric space equipped with a measure m 

satisfying condition (M2). Suppose {TZ,p) is a local m-ubiquitous system relative to 
{p, I, u) and let ip be an approximating function. Then dim A('^) > := 7 + a{5 — 7), 
where 



Furthermore, if d < S and liminf„^oo p(wn)/^("n)'^ < OO; ^^^''^ 'H'^iM'^P)) = oo- 

In the case that {ft, d) is a bounded subset of R", m is the Lebesgue measure in 
M" and liminf„^oo p{un)/'>P{un)'^ = 0, the above corollary is essentially the 'ubiquity 
result' of Dodson, Rynne & Vickers [18]^. Also, in the case that (O, d) is a boimded 
subset of R", the resonant sets arc points (7 = 0) and liminf„^oo p('Wra)/V'(^^n)'^ = 0, 
the above corollary is essentially equivalent to Theorem 1 of [17]. 

We end this section with a comment regarding Theorem 2 and the measure con- 
dition (M2). Given the central conditions on m (namely that the m-measure of a ball 
B{x,r) with r > and a; e O is strictly positive and that m is doubling) the main 
property of (M2) that is utihzed during the proof of Theorem 2 is that m{B{x, r)) is 
comparable to a function of r alone and is independent of x. In view of this, consider 
the following measure condition. 

(M2') There exists a positive constant such that for any x G fl and r < r^, 

am(r) < m{B{x,r)) < fem(r) 
where m : — > M"*" is an increasing, continuous function with m(r) ^ as r ^ 0. 

^The statement of the Theorem 1 in [18] is not correct when 5 = 7 and the proof assumes that 
limr^oo ip{r) = 0. Also, a weaJcer statement of Corollary 6 appears as Theorem 5.6 in [10]. However, 
the proof contains a flaw. The claim that a certain set Too is a subset of A{ip) is not necessarily true. 
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Clearly, with m(r) := we obtain the measure condition (M2). By adapting the 
proof of Theorem 2 in the obvious manner we obtain the more general result: 

Theorem 2' Let (fi, d) he a compact metric space equipped with a m,easure m sat- 
isfying condition (M2') . Suppose that {TZ, /3) is a locally m-ubiquitous system relative 
to {p, I, u) and that tp is an approximation function. Let f be a dimension function 
such that /(r)/m(r) — > oo as r and /(r)/m(r) is decreasing. Furthermore, sup- 
pose that r~'''m(r) is increasing and that r~^ f{r) is increasing. Let g be the function 
given by 

g{r) := f{ip{r)) tl){r)~^ p{ry m.{p{r))~^ and let G := limsup g{un). 

r— »oo 

(i) Suppose that G = and that p is u-regular. Then, 

oo 

nf{K{i,)) = oo if = 00 . 

71=1 

(ii) Suppose that < G < oo. Then, (A(V')) = oo. 

Wc have opted to work with condition (M2) rather than (M2') simply for the 
sake of clarity and the ease of discussion. Furthermore, for the various applications 
considered in §12 if m satisfies (M2') then it always satisfies (M2). Note that the 
extra condition that r~'^\n{r) is increasing in Theorem 2' plays the role of the fact 
that 7 < (5 in the case that m(r) := r^. 

6. The classical results 

For the classical set W{il}) of V'-well approximable numbers. Lemma 1 in §2 es- 
tablishes local m-ubiquity. Clearly, the ubiquity function p satisfies (8) (i.e. p is 
7i-rcgular) and so Corollary 2 establishes the divergent part of Khintchine's Theo- 
rem. In fact global m-ubiquity would suffice since to go from positive measure to full 
measure simply involves making use of the subsidiary result that to(A(^)) is either 
zero or one - see Theorem 2.7 of [22]. On the other hand. Theorem 2 establishes the 
divergent part of Jarnfk's Theorem. By making use of the 'natural cover' of W(V'), 
the convergent parts of these classical results are easily established. 
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7. Hausdorff measures and dimension 

A dimension function f : R+ — > M+ is an increasing, continuous function such 
that /(r) — > as r — > . The Hausdorff /-measure with respect to the dimension 
function / will be denoted throughout by H-^ and is defined as follows. Suppose F 
is a non-empty subset of (il, d). For p > 0, a countable collection {Bi} of balls in fl 
with radii ri < p for each i such that F c[j^Bi is called a p-cover for F. Clearly such 
a cover always exists for totally bounded metric spaces. For a dimension function / 
define H^{F) = inf /(rj) : {Bi} is a p— cover of F} , where the infimum is over 
all p-covers. The Hausdorff f ^measure H^{F) of F with respect to the dimension 
function / is defined by 

H^'iF) := lim HliF) = sup7i^(F) . 
A simple consequence of the definition of H-^ is the following useful 

Lemma 2. // / and g are two dimension functions such that the ratio f{r)/g{r) 
asr^O, then (F) = whenever W{F) < oo. 

In the case that /(r) = r** (s > 0), the measure H-^ is the usual s -dimensional 
Hausdorff measure and the Hausdorff dimension dim F of a set F is defined by 

dim F := inf {s : W{F) = 0} = sup{s : W{F) = oo} . 

In particular when s is an integer is comparable to s-dimensional Lebesgue mea- 
sure. For further details see [16, 20]. A general and classical method for obtaining a 
lower bound for the Hausdorff /-measure of an arbitrary set F is the following mass 
distribution principle. 

Lemma 3 (Mass Distribution Principle) . Let fj, be a probability measure supported 
on a subset F of {fl,d). Suppose there are positive constants c and rg such that for 
any ball B with radius r < rg 

tx{B)<cf{T). 

If X is a subset of F with n{X) = A > then {X) > A/c . 
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Proof. If {Bi} is a p cover of X with p < Tq then 

It follows that 7ij,{X) > X/c for any p < To- On letting p ^ , the quantity Hj,{X) 
increases and so we obtain the required result. ^ 

The following rather simple covering result will be used at various stages during 
the proof of our theorems. 

Lemma 4 (Covering lemma). Let {fl,d) be a metric space and B be a finite col- 
lection of balls with common radius r > 0. Then there exists a disjoint sub- collection 
{Bi} such that 

U B c [j 3Bi. 

Proof. Let S denote the set of centres of the balls in B. Choose ci & S and for A: > 1, 

k 

Cfc+1 e 5 \ U B{ci,2r) 

i=l 

as long as S* \ Ui=i B{ci, 2r) =/= 0. Since is finite, there exists fci < #5* such that 
S C Ui^i B{ci, 2r) . By construction, any ball B(c, r) in the original collection B is 
contained in some ball B{ci, 3r) and since d{ci, cj) > 2r the chosen balls B{ci, r) are 
clearly disjoint. ^ 

We end this section by making use of the mass distribution principle and the 
covering lemma to establish the following claim mentioned in §2. 

Lemma 5. Let (fi, d) be a totally bounded metric space equipped with a probability 
measure m satisfying condition (M2). Then for any X C with m{X) > 

< n\X) < oo and dimX = 6 . 



Proof. Given the measure statement, the dimension statement follows directly from 
the definition of Hausdorff dimension. The fact that Ti.^{X) is strictly positive is a 
simple consequence of the mass distribution principle with /(r) = r*. Thus the lemma 
follows on showing that H^{fl) is finite since n^X) < n^n). since the metric space 
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is totally bounded, for any p > there exists a finite collection B of balls B{p) with 
centres in O and common radius p such that 

O C U B{p) . 
B{p)eB 

In other words, B is a p-cover of O. By the covering lemma, there exists a sub- 
collection {Bi{p)} such that 

o 

y Bi{p) c U B{p) c U Bi{3p) , 

where the left hand union is disjoint. Thus the collection {i?j(3p)} is a 3p-cover of fi. 
Hence, 

i i \ i / 

On letting p ^ , we obtain that H^{^) <C 1 as required. ^ 



8. Positive and full m— measure sets 

The aim of this section is to determine conditions under which a subset E of 
a metric measure space {rt,d,ni) has full m-measure. We also state two important 
lemmas which enable us to conclude that m{E) is strictly positive in the case that E 
is a limsup set. It is worth mentioning that the lemmas are in fact a generalization 
of results known for Lebesgue measure since the 1920s - see, for instance [31]. 

Lemma 6. Let {fl,d) be a metric space and let m be a finite measure on fl such 
that any open set is m-measurable. Let E be a Borel subset of O and f : 1R+ — > M+ 
be increasing with f{x) — > as a; — > 0. Assume that 

m{E r\U)> f{m{U)) for any open set U cfl. 

Then E has full measure in fl; i.e. m(fl \E) = 0. 

Proof. Assume that m{fl\E) > 0. Thus there exists £ > such that f{m{fl\E)) > e. 
Notice that m{E) < m(0) < oo. Then E contains a closed set C for which m{E\C) < 
e (see Theorem 2.2.2. [21]). Since C is closed, the set C/ = O \ C is open and thus 
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m{U r\E)> f{m{U)). AsC CE, we have n\EcU. Then m{n \E)< m{U) and 
by the monotonicity of /, 



However, E\C = U (1 E. So the previous set of inequaUties contradicts the fact that 
m{UnE) = m{E\C) <e. ^ 

Lemma 7. Let (fJ, d) be a metric space and let m be a finite measure on fl such 
that any open set is m-measurable. Let E be a Borel subset of f2. Assume that there 
are constants rQ,a > such that for any ball B with centre in Vt of radius r{B) < ro 



Furthermore, assume that there is a constant b > such that for every open set U 
there is a finite or countable disjoint collection G of balls contained in U with centres 
in fl and radii less than ro such that 



Then E has full measure in Cl; i.e. m{Q \E) = 0. 

Proof. Take any open set U. Then there is a disjoint collection G of balls in U 
with centres in Q and radii less than ro satisfying (14). It follows that m{U 11 E) > 
m^[jg^Q Br\E^ = J^BeG miBnE) > XiseG "^(-^) — o,bm{U). Applying Lemma 
6 with f {x) = ab X completes the proof. ^ 

In short, condition (14) implies that any open set U can be substantially packed 
with sufficiently small disjoint balls centred in fl. 

At this point wc introduce various notions which can all be found in §2.8 of [21]. 
Let F be a family of closed subsets of ft. We say that F covers A C fl finely if for 
any a G A, e > there is a set S in F such that a € S* with S contained in the open 
ball B{a,e). Next, F is said to be m-adequate for A if for each open subset V of fl 
there is a countable disjoint subfamily G of F with 



m{U r\E)> f{m{U)) > f{m{fl \ E)) > s. 



m{EnB) > am{B) . 



(14) 





seG 



seG 
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Finally, we associate with each subset S of F its {6, t)- enlargement defined by 
(15) S= U T. 

TeF, TnS5^0, 5(T)<tS{S) 

Here r G IR+ and (5 is a non- negative bounded function on F . The following lemma 
brings together the above notions and appears as Theorem 2.8.7 in [21]. 

Lemma on adequate families of sets Assume that m is a finite measure on 
Q. such that every open set in Q. is m-measurable. If F covers A c Cl finely, 6 is a 
non-negative bounded function on F, 1 < r, A < oo and 

(IG) m{S)<Xm{S) 

whenever S £ F and iS is the {6, t) -enlargement of S, then F is m-adequate for A. 

We now consider the case that F is the family of closed balls B with centres in 
Cl. With reference to Lemma 7, we assume that the radius r{B) of any ball in F is 
less than Tq. It follows that F covers finely every subset of fl and in particular any 
open subset U. Next, consider the function 5 : B ^ ^{B) where 5{B) is the diameter 
of B in F. Then S = B G F implies 5 C (1 + 2r) B. Thus, if the measure m satisfies 
the diametric regularity condition: 

(17) m((l + 2T)S) < Am(B) , 

then (16) is satisfied. Clearly, if m is doubling then the diametric regularity condition 
(17) is trivially satisfied. Recall, that m is said to be doubling if there exists a constant 
C > 1 such that V a; e O m{B{x,2r)) < C m{B{x,r)). Note that the doubling 
condition is independent of whether the ball B{x, r) is open or closed. It is easy to 
see that if m is doubling then the m measure of a closed ball B{x, r) with a; in O is 
comparable to that of the open ball B°{x, r) : 

i m{B) < m(iB) < m{B°) < m{B) . 

The upshot of this is that if F and 6 are as above and m is doubling, then F is 
m-adequate for any open subset U of O. By definition, there is a finite or countable 
disjoint family G C F of closed balls with radii less than ro such that 

IJ BCU and m(u \ \J B^ = 0. 
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Hence 

m{U) = J2 MB)- 
BeG 

Thus the family G of balls satisfies (14) and we obtain the following useful mod- 
ification of Lemma 7. 

Proposition 1. Let (O, rf) be a metric space and let m be a finite, doubling 
measure on £7 such that any open set is measurable. Let E be a Borel subset of Q.. 
Assume that there are constants ro, c > such that for any ball B of radius r{B) < ro 
and centre in f2 we have that 

m{Er\B) > c m{B) . 
Then E has full measure in O, i.e. m(0 \E) = 0. 

Proposition 1 will be used in the proof of Theorem 1 to show the full measure 
result. The following two propositions on the m-measure of limsup sets will be 
required to establish that m(A(^)) > 0. 

Proposition 2. Let (O, A, m) be a probability space and En € A be a sequence 
of sets such that X^^i rn{En) = oo. Then 

(EtimiE,))' 

m{\mi sup En) > limsup — ^ — 

n^oo Q^oo J2,^t^im{EsnEt) 

This result is a generalization of the divergent part of the standard Borel-Cantelli 
lemma. For the proof see either [22, Lemma 2.3] or [39, Lemma 5]. 

Proposition 3. Let {Cl,A,m) be a probability space, F ^ A and En ^ A a 
sequence of sets. Suppose there exists a constant c > such that lim sup^^,^ m{F n 
En) > cm{F). Then 

m(F n limsup£;„) > c^ m{F) . 

n—^oo 

Proof. Without loss of generality assume that m{F) > 0. For any < £ < c, there is 
a subsequence E^ with rij strictly increasing such that m{F n S„.) > (c — e) m{F). 
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Clearly 

N \2 / N 



(Em(Fni;„j) > ( E(c-£)m(F)) ={c-efN^m{Ff 
and 

E m(F n n i;™) < £ m(F) = m(i^) iV^. 

n,m=l m,n=l 

Also notice that X^^i n > m{F) Y^^ii*^ — e) = oo. Thus on applying 
Proposition 2 and observing that F fl lim sup„^oo ^ F (1 lim supj^g^ i?„; we have 
that 

/ X (c- e)'^N^m(F)'^ 
rn(F nlimsupE'„ > limsup-^ \ , ^^^^ ^ = (c-eym(F) . 

As e > is arbitrary, this completes the proof of the proposition. ^ 



9. Proof of Theorem 1 

Let B be an arbitrary ball centred at a point in O. The aim is to show that 
(18) m(A(V')nS) > m{B)/C , 

where C > is a constant independent of B. 

Under the global ubiquity hypothesis, Theorem 1 follows on establishing (18) with 
B := Q. - the space can be regarded as a ball since it is compact. In the case of 
local ubiquity, (18) will be established for balls B with sufficiently small radii so that 

the conditions of local ubiquity and Proposition 1 are fulfilled. Then (18) together 
with Proposition 1 clearly implies Theorem 1 for local ubiquity. Since in the 'local' 
case we appeal to Proposition 1, the extra hypothesis that any open subset of J7 is 
m-measurable is necessary. 

In view of the above discussion, lot B{x,r) he a ball for which (4) is satisfied. In 
order to establish (18), we begin by constructing a 'good' subset A{ijj, B) of A('(/>)ni?. 
Essentially, each thickening A{Ra,tp{Pa)) of a resonant set Ra will be replaced by 
carefully chosen collections of balls contained in the set A (i?^, ^ (/?£,)) with centers 
on Ro,. In the case that the resonant sets are points (7 = 0), so that the thickenings 
themselves are already balls, the argument is much simplified but still crucial. 
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9.1. The subset -B) of A{ip) n B. Since {^,d) is totally bounded, we 

can cover O by a finite collection of balls B with common radius p{un)- Suppose 
B n A{Ra, p{un)) ^ 0. Then there exists a point c G Ra such that B c B{c, 3p(u„)). 
Thus, for each a G Ji{n), there is a finite cover of A(i?a, p(u„)) by balls B{c, 3/o('U„)) 
centred at points c on i?Q,. This statement is of course obvious in the case when the 
resonant sets are points. Denote by Gn(n, a) the collection of centers c G Ra of the 
balls B{c,3p{un)) and by G*-^{n) the set of all such centers as a runs through J^{n); 
that is G^(n) := {c G Gn{n, a) : a e Jl'{n)}. In the case that c Ues on more than one 
Ra simply choose one of them. Clearly, the collection of balls B^{n) := {B{c, 3p(w„)) : 
c e ^^(n)} is a cover for A"(p, n) := Uag jj"(ra) ^(-^ai /'(^n))- In view of the covering 
lemma, there exists a disjoint sub-collection Bn(n) of B^(n) with centers c e Gn{n) 
such that 

o 

(19) IJ S(c,p(m„)) C Ar(p,n) C U B{c,Qp{un)) . 

ceGnin) ceGnCn) 

The left hand side follows from the fact that the balls B{c,3p{un)) with c £ Gn{n) 
are disjoint and that B{c, p{un)) Q A(i?„,p(M„)) for any point c on i?Q,. 

Choose n sufiiciently large so that 36p('U„) < r (by definition, p('U„) — > as 
n — > oo) and let 

GB(n) := {ceGn(n) : c e i s} . 
Now by definition and (19), 

o 

y B{c,p{un)) C Af{p,n) n B 

ceGB(n) 

and 

y i3(c,9p(«„))) D Ar(p,n) n is . 

We now estimate the cardinality of GB{n). By (4) and the fact that the measure 
ni is of type (Ml), for n sufficiently large 

#GB{n) m{Bn{p{un))) > m(Ue£GB(n) -^(c, 9p(u„))) > 
> m{Af{p,n)r\^B) > Km{^B) » Km{B) . 
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where Bn{r) is a generic ball centred at a point c G Gn{n) of radius r. On the other 
hand 



ml 



> m U B(c,pK)) > #GB(n) m(B„(pK))) , 

VceGB(n) / 

where the implied constant is dependent only on the constant a of (2). The upshot 
of this is that 

(20) #GB(n) X "'f^^ . 

m{Bn{p{Un))) 

In the case B = 0., (20) is satisfied with m{B) replaced by m(f2) := 1. 

We are now already in the position to prove the theorem under the limsup hy- 
pothesis (5). Suppose for some sufficiently large n e N we have that il>{un) > k p{un), 
where fc > is a constant. If fc > 1, (4) implies that 

m(Af(V',n)nB) > m(AJ'(p,n) n B) > Km{B) . 

On the other hand if p{un) > i^{un) > k p{un), then (20) together with the fact that 
m is doubling and that fc < 1 implies that 

o 

m{Af{i;,n)nB) > m( (J B(c,V(wn))) 

ceGB(") 

> #GB(n) m(B„(V'(u„))) > m(B) . 

Thus, if tp{un) > k p{un) for infinitely many n € N, Proposition 3 with F = Q, 
implies (18) and thereby completes the proof of Theorem 1. It remains to establish 
the theorem under the hypotheses (6) and (7). Moreover, given any constant > 
we can assume without loss of generality that for n sufficiently large 

(21) p{Un) > k tp{Un) . 

By definition, for each c € Gb(?t.) there exists an a G >^"(") such that c G RaD^B 
or simply that c € Ra when B = fl. Assume for the moment that 7 > 0. Cover the 
set 

B(c,ip(u„)) n A(i?„,V(Un)) c B 

by balls B of common radius tp{un)- Suppose B fl B{c, ip(u„)) n A{Ra, ^(un j) ^ 0. 
Then there exists some c' G Ra such that B c i?(c', 3^(m„)). Let Bg{n,c) denote 
the collection of balls B{c', 3V'(w„)) arising in this way. Clearly this collection of balls 
centred at points on R^ is a cover for the set B{c, |p(u„)) fl A(i?a,'^(u„)). Note that 
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since we can assume that p{un) > 24 tp{un) for n large enough, the collection B^{n, c) 
of balls is contained in B{c, jp{un))- 

By the covering lemma, there is a disjoint sub-collection Bsin, c) of B^{n, c) with 
centers c' G Gsin, c) such that for n sufficiently large 

(22) B(c,|pK)) n A(i?a,VK)) c U B{c'M{un)), 

c' (iG-g{n,c) 

and 

o 

(23) U B(c',^(u„)) C S(c,|p(u„))nA(i?„,V(w„)) . 
Now, (22) together with intersection condition (i), implies that 

#Gj,{n,c)m{Bn{ip{un))) » m |J B{c',9^{un)) 

\c'eGsin,c) 

> m(S(c,ip(M„))nA(i?„,V(w„))) 



Similarly, (23) together with intersection condition (ii) implies that 



#GB(n,c) m(5„(V'(w„))) X m| |J B{c' ,^Piun))) 



< TO(B(c,fp(«„))nA(i?„,V'(«n))) 



< m{Bn{lp{Un))) X 

Hence, 

(24) #GB(n,c) ; 



V'(Wn) 



P{Un) 



In the case 7 = 0, we define Gsin, c) := {c} and so #GB(n, c) = 1. Thus (24) is 
satisfied even when 7 = 0. Now let 

A^{i;,B) := y |J i?(c',V'(«„)) • 

ceGB(ra) c'eGB(n,c) 
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It is easily verified that the balls in the above definition of A„{ip,B) are disjoint. 
Indeed, for any c e Gsin) the balls B{c', ^{un)) with c' e Gsin, c) are disjoint. Also, 
for ci,C2 e GbCj^) the balls B{c[,ip{un)) and B(c2,'^(wn)) with c- e GB{n,Ci) are 
disjoint since B(c-,'^(u„)) C B{ci,^p{un)) and B(ci, 3/9(u„)) n B(c2, 3p(u„)) = 0. 
Therefore, 

m{An{^,B)) >: m(B„(VK))) #GB(n,c) #GB(n) 
and in view of (20) and (24), 

m(B„ (■)/'(«„))) / p(w„) ^ ^ 



(25) m(^„(V,B))>cm(B) X 
Finally, let 

oo oo 

A{i;,B) := limsup ^„(V', S) := f) U Mi^,B). 

m=l n=m 

By construction and the fact that f/' is decreasing, we have An{tp, B) c A"('^, n) fl B 
and so A(%l], B) is a subset of A(7,i') n -B. Now in view of (18) the proof of Theorem 1 
will be completed on showing that 

(26) m{A{^,B)r\B) > m{B)/C. 



Notice that estimate (25) on m{An{tp, B)) together with the divergent sum hy- 
pothesis (6) of the theorem implies that 

oo 

(27) ^m(A„(V,B))=oo . 

n=l 

This is a good sign as if the above sum was to converge, then a simple consequence of 
the Borel-Cantelli lemma is that m{A{ip, B)) = . However, the divergent sum alone 
is not enough to ensure positive measure; independence of some sort is also required. 
The following quasi-independence on average will be sufficient. 

Lemma 8 (Quasi-independence on average). There exists a constant C > 1 such 
that for Q sufficiently large, 

Q C ( ^ 

J2m{A,{i;,B)nAt{^,B)) < -— ^m(A,(V,S)) 

s,t=l ^ ' \s=l 




Clearly, Lemma 8 together with the divergent sum (27) and Proposition 2 implies 
(26). This therefore completes the proof of Theorem 1, assuming of course the quasi- 
independence on average result which we now prove. 
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9.2. Proof of Lemma 8 : quasi independence on average. Throughout, 
we fix the ball B and write At{^p) for At{'tp, B). Also, let s < t and note that 

m(A,(V')nA((V')) = ml y |J B{c' ,^{u,)) f^ A^i^) 

\ceGYi{s)c'eGYi{s,c) 

= "i(i?(c',VK))nA((V')) 

(28) X #Gb(s) #Gb(s, c) m ( n At{i>) ) . 

We now obtain an upper bound for m{Bs{tp{us)) fl At{'ip)) where Bs{ip{us)) is by 
definition any ball of As{tjj). Trivially, 



o 

miB,{i,{us))r\At{i>)) := m(B«(VK)) n |J |J B(c',^K))) 

cGGbW c'eGB(t,c) 

(29) ^ E E m(B,(V;(«.))nB(c',V(«t))). 

cGGbW c'eGB(t,c) 

We proceed by considering two cases depending on the size of 'tjj{us) compared to 
P{ut)- 

Case (i): t > s such that 2tp{us) < p{ut). Suppose that there are two elements 
ci, C2 e G^{t) such that 

B,{i,{us)) n B{ci, p{ut)) ^0 {i = {1, 2}) . 

Then, dist(ci,C2) < 2tp{us) + 2p{ut) < 3p{ut). However, by construction the balls 
B{ci,3p{ut)) are disjoint, thus dist (ci,C2) > 3p{ut). Hence, there is at most one ball 
B{c,p{ut)) with c e G-sit) that can possibly intersect Bs{ip{us)). Now, (23) together 
with the upper bound intersection condition implies that 

^ m(B,{'tlj{us))nB{c',^{ut))) X miB^i^ius)) n J B{c',^{ut))] 
c'eGB(^c) V c'eGB(t,c) y 

« m (B,(V'(M,)) n B(c, |/9(ut)) n A{R„,^{ut))) 



< m(Bt(^(«t))) 



V'(wt)/ 
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In view of (29) and the fact that at most one baU B(c, p(ut)) with c G G-sit) can 
intersect Bs{'4'{us)), we have that 



\ip{ut) 



This together with (20), (24) and (28) imphes that 



m{Bs{p{us))) \i>{ut)J 



Case (ii): t > s such that 2'^(us) > p(ut)- It follows from (29) that 
m(B«(V(u,))nAt(^)) « E m(B(c',^(wO)) 

c'GGB(t,c) 

« m(Bt(V(«t))) #GB(t,c) 7V(t,s), 

where the sum ^* is taken over c G GB(i) such that B{c, p{ut)) n Bs{ip{us)) ^ and 
iV(f, s) denotes the number of such c. Clearly, in case (ii) B{c, p{ut)) Ci Bs{ip{us)) ^ 
implies that B{c,p{ut)) C Bs{5tp{us)). Since the balls B{c,p{ut)) with c e GB(t) are 
disjoint we obtain the following trivial estimate 



m(5i3,(7^(u,))) _ m(i?,(V;(^,))) 
^ ' ^ - miBM^^t))) ^ m{BM^^t))) ' 

Thus 

771(5,(^^(71,))) 



m(S4V(ws)) n^t(V')) « m(Bt(V'(7it))) #G^{t,c) 



m{Bt{p{ut))) 



which together with (20), (24), (25) and (28) implies that 



m(A,(^) n At(V')) < m(A,(V')) m(A(V')). 
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The upshot of these two cases, is that for Q sufficiently large 
Q 

J2 m(^,(V)n^t(V)) 

s,t=l 

Q 0-1 

5 = 1 s=l s-\-l<t<Q 

case(i) 

0-1 

+ 2^ ^ m(^(V)nAt(V>)) 

s=l s+l<t<Q 
case(ii) 

« J^miMi^)) + -i-(f^m(A(V)))' 

S=l ^ S— 1 

-L (F(\%r- \^ m{Bt{i}j{ut))) ( pKO V 

■<l'(Ue)<p{ut) 

By (25) and condition (7) imposed in the statement of the theorem, the latter 
double sum is «: (m(B)-i X;2=i ™(^s(V'))) • % (27), for Q sufficiently large 
E?=i to(^s(V')) < ^(-B)"^(E?=i "^(^s(V')))^- The statement of Lemma 8 now read- 
ily follows and thereby completes the proof of Theorem 1. ^ 



10. Proof of Theorem 2: < G < oo 

We begin by observing that the case 7 = (5 is excluded by the various hypotheses 
imposed on the dimension function / - sec also §5. Thus, without loss of generality 
we can assume in proving Theorem 2 that 

< 7 < ^. 

To prove Theorem 2 wc proceed as follows. For any fixed 77 ^ 1 wc construct a 
Cantor subset of A(7/;) and a probability measure ji supported on satisfying 
the condition that for an arbitrary ball A of sufficiently small radius r{A) 

(30) M(^) « , 

V 

where the implied constant is absolute. By the Mass Distribution Principle, the 
above inequality implies that H^{Kn) r] . Since c A('^), we obtain that 
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TL^ (A(V')) ^ ??• However, 77 ^ 1 is arbitrarily large whence TL^ (A(^)) = 00 and this 
proves Theorem 2. 

In view of the above outline, the whole strategy of our proof is centred around 
the construction of a 'right type' of Cantor set K^, which supports a measure ji with 
the desired property. The actual nature of the construction of will depend heavily 
on whether G defined by (9) is finite or infinite. In this section we deal with the case 
that < G < 00. The case that G = 00 is substantially easier - see §11. 



10.1. Preliminaries. In this section we group together for clarity and conve- 
nience various concepts and results which will be required in constructing the Cantor 
set K^. We shall make use of the various hypotheses of Theorem 2 as required. In 
particular, the measure m is of type (M2). 

10.1.1. The sets GB{n) and GB{n,c). Let B = B{x,r) be an arbitrary ball with 
centre x G fl. Assume that its radius r is sufficiently small so that local m-ubiquity 
and the measure estimate (3) are fulfilled for B. Relabel the sets GB(n) and Gn{n) 
constructed in §9 by G'^{n) and G'^{n) respectively. By keeping track of constants, 
the estimate (20) for ^G'^{n) is explicitly as follows: 

< #G^{n) < 



h{mY \p{un)J - ^ ' - a VpK), 

where a, b and 6 are as in (3) and k is as in (4). Since 'local' implies 'global' ubiquity, 
the corresponding estimates for ^G'f^{n) are explicitly as follows: 

''^ ^ ' < #G^(n) < W 1 



b9^ \p{un)) ~ ^ - a \p{Un), 

where < Ki < «; is the global ubiquity constant arising from local ubiquity. 

Now let < C3 := min{ ^} < 1 and define Gsin) to be any sub-collection 

of Gg(n) such that 



#GB(n) 



C3 



where [x] denotes the integer part of a real number x. Thus, for n sufficiently large 



(31) i C3 < #G^{n) < C3 



s 



where we take r = 1 when B is replaced by CI. 
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In the following the arbitrary ball B can be replaced by the whole space fl without 
any loss of generality. Assume for the moment that 7 > 0. Associated with any 
c e Gb(ti) is the set Gb('^, c) for which (22) and (23) are satisfied. Then the estimate 
(24) for #Gb {n, c) is explicitly given by 

(32) C4 —. — r < #GB{n,c) < C5 



where < C4 := < 1 < C5 := ^ and Ci and C2 are the constants appearing 

in the intersection conditions. In the case 7 = 0, we define Gb(ti, c) := {c} and so 
#C?B(n,c) = l. 

Note that for any distinct c',c" G Gb(ti, c) we have that d{c',c") > 3V'(w„). This 
follows from the fact that by construction the respective balls of radius 3tjj{un) are 
disjoint. Hence, for any x G B{c' ,'ip{un)) and y G B{c" ,tjj{un)) we have that 

(33) d{x,y) > 2^{un) . 

Also recall that any ball B{c' ,tp{un)) with c' e Gb{ti,c) is contained in B{c, |p(u„)) 
and in turn the ball B[c, p{un)) is contained in B. 

Remark: In the construction of the set Gb {n, c) we make use of the fact that without 
loss of generality, p(u„) > 24^(u„) for n sufficiently large. This guarantees that any 
ball B{c' ,3tp{un)) with c' G Gb(ti, c) is contained in B{c, ^p{un))- To see that the 
above fact remains valid under the hypotheses of Theorem 2 we observe that, without 
loss of generality, we can assume that p{un)~'^ i^{un) ^ as n — > 00. If this was not 
the case then limsupp(u„)^^ ■0(wn) > as n — !■ cx3 and since 'local' implies 'global' 
ubquity, Theorem 1 implies that m{A{ip)) > 0. In turn this implies that Ti.^{A{ip)) 
is positive and finite. By the elementary fact stated in §7, H-^{A{ip)) = 00 for any 
dimension function / such that f{r) — > 00 as r — > 0. 

10.1.2. Working on a subsequence of u. To begin with recall the following simple 
facts: (i) if the hypothesis of 'global' or 'local' ubiquity are satisfied for a particular 
upper sequence u then they are also satisfied for any subsequence s and (ii) if p is 
u-regular then it is s-regular for any subsequence s. Also note that if G is finite, then 
limsup„^oo fif(s„) < 00 for any subsequence s of u. 
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Now notice that for any m G N, if p is w-regular with constant A < 1 then we can 
find a subsequence s of u such that 

/9(st+i) < A™ /9(st) and such that y~^g(5t) = oo . 

Thus, without loss of generahty in establishing part (i) of Theorem 2 (G = 0) we can 
assume that p is u-regular with constant A as small as we please. The existence of 

such a subscqiicncc s is easy to verify. Trivially, for p > m we have that p{un+p) < 
A™ p(u„). For t eN, let g{urj := max{g{ur) : m{t - 1) < r < mt}. Then 

oo oo oo 

oo = ^g{Ur) = ^ 9{Ur) < ^ ^ ^(u^J 

r=l t=l m{t-l)<r<mt t=l 

oo oo 

n—1 n—1 

Thus on both the sequences {wr2„} a-nd {ur2„_i} the function p satisfies the required 
regularity condition and for one of them the divergent sum condition is satisfied. 

Next notice that if < G < oo, then there exists a strictly increasing sequence 
{rii} such that g{urn) > G/2 > 0. Since limr^oo p{r) = 0, it follows that for any A < 1 
there exists a subsequence s of {un;} such that p{st+i) < Ap(st) and X].9(*t) = ^o. 
Thus, without loss of generality in establishing Theorem 2 for the case that < G < oo 
we can assume that p is u regular with constant as small as we please. 

10.2. The Cantor set K^. We are assuming that < G < oo. Let G* := 

max{2,sup„gNfi'("n)}- Then 

g{un) < G* for all n . 
Now fix a real number rj such that 

r? > G* . 

To avoid cumbersome expressions, let w denote the following repeatedly occurring 
constant 

In view of §10.1.2, we can assume that for n sufficiently large < \p{un) with 
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Finally, unless stated otherwise B{r) will denote a generic ball of radius r centred at 
a point in CI. 

10.2.1. Constructing the first level K(l). Choose ti large enough so that 

(37) > 3^-7 a , 

and so that the counting estimate (31) is valid for the set Gn(ti). Note that the first 
of these inequalities is possible since g{un) < G* for all n and that r}> G*. The latter 
inequality is possible since /(r)/r'^ ^ oo as r —> 0. Let fci > 1 be the unique integer 
such that 

(38) - E 9{ut.^^) ^ 4 

(39) - Y:aiut.+^) > 4 
Note, the fact that fci > 1 is a consequence of (36). 



The first level K(l) of the Cantor set will now be constructed with the above 
ri in mind. This level will consist of sub-levels K{ti + i) where < i < ki. 

• The sub- level K{ti) : This consists of balls of common radius tp{uti) defined 
as follows :- 

o 

^= U U B{c',i;{utJ) . 

ceGn{ti) c'eGn{ti,c) 

• The sub-level K{ti + 1) : The second sub-level will consist of balls of common 
radius tjj{uti+i) which substantially avoid balls from the previous sub-level K{ti). Let 

'z^ /(V(«*J)\'/('-^) 



h{ti) ~ 



Consider some point c G (jQ(ti). Thus, c lies on a resonant set Ra with a G J"(ti). 
Construct the 'thickening' 

Te(ii) := A{R„,h{ti)) n B{c,p{utJ) . 
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Note that in view of (37) we have 3'i{j{ut^) < h{ti), and so by (23) 

o 

c'GGn(ti:c) 

Also, notice that in view of (36) we have that h{ti) < p{uti ) ■ Now define 

thus #T{ti) = #Gn(ii)- Clearly, the 'thickenings' in the collection T{ti) are dis- 
joint since the balls B{c,3p{ut^)) with c e Gn(ti) are disjoint. We now introduce a 
collection of balls from which the next sub-level is to be constructed. Consider the 
set Gn{ti + 1) and for each c G Gn(ti + 1) construct the ball B{c, p{uij^+i)). Clearly 
these balls are disjoint. We disregard any of these balls which lie too close to balls 
from the previous sub-level. To make this precise, we introduce the sets 

Ua{h + 1) := {ceGn(ii + l):B(c,pK+i))nT(fi)^0} 

Vnih + 1) := Gn{ti + l)\Uniti + l) . 

We claim that #Vh(fi + l) > 5 #Gn(ii + l) . This will obviously follow on estabhshing 
the upper bound 

#C/n(ii + l)< i#Go(ii + l) . 
There are two cases to consider. 

Case (i): p{uti+i) < h{ti). Suppose that B{ci, p{uti+i)) with ci G Ga{ti + 1) 
intersects some Tc{ti) G T{ti). Then B{ci, p{uti+i)) fl B{c, p{ut^)) ^ 0, and since 
p('Uti-i-i) < Pi'f'ti) we have the inclusion B{ci, p{uti+-i)) C B{c,3p{uti)). Moreover, 
for p{uti+i) < h{ti) 

Bici, piut,+i)) C A{R^,3h{ti)) n B{c,3p{utJ) . 

Let N denote the number of balls _B(ci, with ci G Gn(ti + 1) that can 
possibly intersect some fixed Tc{ti) G T{ti). Then, 

m(A(E„,3/i(ti))nS(c,3p(«tJ)) > N miB{p{ut,+i))) 

> Nap{ut,+iY. 
For h{t\) < p{uti), the intersection condition (ii) implies that 

m{A{R„,3h{h))nB{c,3p{ut,))) < C2b3^ h{h)^-' p{ut,y . 
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Thus, 

^ ^ C263* w f{^{ut,)) pKJ^ 



It follows, by (31) and (36) or equivalently (38), that 
#Un{ti + l) < N#T{ti) < 



C2 63^ w fi^piutj) c^p{utj'-^ 



a r) V(wti)^ piuti+iY 

< - 9{utJ *Ga{ti + 1) < i#Gn(ti + 1) • 

a Tj 4 



Case (ii): p(uti+i) > h{ti). A similar argument to that given above implies that 
if B(ci,p(uti+i)) with ci G Ga{ti + 1) intersects some T'c(ti) € T{ti) then 

B(ci,p(Mti+i)) C A(i?„,3p(uti+i)) nB(c,3p(utJ) . 

As before, let N denote the number of balls B{ci, p{ut^+i)) with ci G Gci{ti + 1) that 
can possibly intersect some fixed Tc{ti) e T{ti). Then, 

m(A(i?„,3p(wt,+i))nB(c,3/9(utJ)) > N m{B{p{ut,+i))) 

> Nap{ut,+iY. 

Since p{ut^+i) < p{ut-^), the intersection condition (ii) implies that 

m{A{R^,3p{ut,+i))nB{c,3p{ut,))) < C2 63V(wti+i)'"Xwti)'' • 

Thus, 

^ ^ C2 63^ f pM 



a \p{ut^+i) 

It follows, by (31) and (35), that 

#C/a(ir + 1) < A^ *nu) < f ^ 



- ^^T^ + < J#Go(ti + 1) . 

On combining the two cases, we have #UQ,{ti + 1) < \ #Gn(ii + !)• Hence 

+ 1) > ^ #Ga(ii + 1) . 



1 
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The second sub-level is now defined to be: 

o 

K{h + 1) := U U i?(c',^K+i)) . 

ceVn(ti+l) c'eGn(,ti+l,c) 

Note, by construction K{ti) n K{ti + 1) = 0. 



• The sub-level K {ti + i) : Suppose fci > 2. Fix 2 < i < ki and for 1 < j < i - 1 
suppose we have constructed the sub-levels 

o 

K{ti+j) = U U i3(c',V'K+,)) • 

ceVn{ti+j) c'eGn(.ti+j,c) 

We proceed to construct K{ti + i). For a point c e Vh(ti + {i — 1)) there exists a 
resonant set Ra with a G Ji'iti + [i— 1)) such that c e Ra- Let 

and construct the 'thickening' 

Te(ti + (i - 1)) := A + (i - 1))) n B{c, . 

Note that in view of (37) and the fact that f{r)/r^ is decreasing 

3V'(wti+(i-i)) < h{ti + {i-l)), 

and so by (23) 

o 

y B(c',^(«i,+(i_i))) C Te(ii + (i - 1)) . 

c'eGn(ti + (j-l), c) 

Also, notice that in view of (36) and the fact that g{un) < G* for all n we have that 
h{ti + 1)) < /o(Mti+(i_i)) . Define 

T{ti + 1)) := {Te(ti + (i - 1)) : c e yn(ii + (i - 1))} . 

Thus, #T(ti + (i - 1)) = Wnih + 1)) < #Gn{ti + {i - 1)). Clearly the above 
'thickenings' in T{ti + {i — 1)) are disjoint since the balls B{c,3p{ut^+(i-i))) with 
c e Gn(ti + (i — 1)) are disjoint. Now introduce the set Gn(fi -|- i) and for each 
c e Gn(ti -|- i) construct the ball -B(c, p(uti+i)). Obviously these balls are disjoint 
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and we proceed by disregarding any of those which lie too close to balls from any of 
the previous sub-levels K{ti + j). To make this precise, introduce 



Vnih + i) := Gn{ti +i)\ Un{ti + i) • 

We claim that #Vh(ti +i)>\ Ga(ti + i) ■ This will obviously follow on establishing 
the upper bound #UQ{ti +i) < | As before there are two cases to consider. 

Case (i): < j < i — 1 such that p{uti+i) < h{ti + j). 
Case (ii): < j < i — 1 such that p{uti+i) > h{ti + j). 

On following the arguments as in the i = 1 case, we obtain that 



Un{ti + i) := {c e Gn{ti+i) : B{c, p{ut,+i)) n |J T{ti + j) ^ 0} 



case (i) 




The contribution from case (i) is: 



< 



case (i) 



E 



fei-i 



2c2b3^ 



< 



E 



a 
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by the choice of ki - see (38). The contribution from case (ii) is: 

case (ii) 



< E^^^"'^^'"'^#G"(*i+*) 

a 4 

s— 1 

by the choice of A - see (35). On combining the two cases, we obtain that #Ua{ti+i) < 
\ #Ga(ii + i) and so 

#Vn{h + i) > \ #Gn{h+i) 
as claimed. The sub-level K{ti + i) is defined to be: 

o 

ceVa(ti+i) c'eGn{ti + l,c) 

Also, note that by construction for < i 7^ j < /ci 

K{ti+i) n K{ti+j) = . 

The first level K(l) of the Cantor set is defined to be 

fel 

K(l) := [jK{h+z) . 

i=0 

10.2.2. Constructing the second level K(2). The second level of the Cantor set is 
constructed by 'looking' locally at each ball from the previous level. Thus the second 
level K(2) will be defined in terms of local levels K(2, B) associated with B in K(l). 

Choose t2 > ti sufficiently large so that for any ball B in K(l) the counting 
estimate (31) is valid and so that 
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Here and throughout, r{B) denotes the radius of the ball B. Note that for B e K(l), 

^i-Ki+fei) < r{B) < tpiut^) . 

In view of (37), the fact that g{un) < G* for all n and that f{r)/r^ is decreasing as 
r increases, it is easily verified that 



• The local sub-level K{t2,B) : Fix a baU B in K(l). Thus B = B{c', tp{ut,+^)) 
is a ball in the sub-level K{ti+i) for some < i < fci. Consider the set GB{t2)- Each 
c e GB{t2) gives rise to the set GB{t2,c). Let 

o 

K{t2,B) := U U S(c',VK)) • 

ceGB(t2) c'eGB(t2,c) 

By construction, K{t2,B) C B and indeed K{t2,B) defines the first local sub-level 
associated with B. We now proceed to construct further local sub-levels K{t2 + i, B) 
where 1 < i < k2{B) and k2{B) is the unique integer such that 

3'2c2bvu m{B) '^^"^ ^ ^ ^ 1 



i=0 

fe2(-B) 



• The local sub-level iir(t2 + : Consider some point c G G'B(t2)- Thus c 

lies on the set RaC\^B for some a G J^{t2)- Construct the thickening 



Te(t2,S) := A(i?„,/iB(t2)) n B(c,pK)) , 

where 



In view of (40), Sipiut^) < /iB(t2) , and so by (23) 
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o 



IJ i?(c',^K)) C T,{t2,B) . 



c'eGB{t2,c) 



Also, notice that in view of (41) we have that hB{t2) < piut^) ■ Now define 



thus#T(i2,5) = #GB{t2)- Moreover, K{t2,B) c T{t2,B). Consider the set 6*5(^2 + 
1) and for each c e Gs(t2 + 1) construct the ball B{c, p{ut2+i))- Clearly these balls 
are disjoint. Introduce the sets 

UB{t2 + l) ■■= {ceGB{t2 + l) ■■ B{c,p{ut,+i))nT{t2,B)^(D} 

VB{t2 + l) := GB{t2 + l)\UB{t2 + l) . 

We show that #UB{t2 + 1) < ^ 65(^2 + 1) by considering the following two cases: 
Case (i): p{ut2+i) < hB{t2)- 
Case (ii): piut^+i) > /is(t2)- 

As in the construction of the sub-level K{ti + 1), we find that for case (i): 



T{t2,B) := {Te(t2,B) : ceGs(i2)} 



#UB{t2 + l) < 




C2b3^w m{B) fWut,)) piui,^ 



*GB{t2) . 



a f{r{B)) VK)^ Pint,+iy 



By (31) and (41), it follows that 



#f/s(t2 + l) < 



2c2b3^i:=7 MB) 



g{ut,) #Gs(t2 + 1) 



< 



« f{r{B)) 

\ *GB{t2 + l) . 



For case (ii) we find that 
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By (31) and (35), it follows that 

< #GB{t2) < 7 #GB{t2 + 1) . 

The upshot of these estimates is that 

#VB(i2 + l) > I #GB(i2 + l) . 

The second local sub-level associated with B is defined to be 

o 

K{t2 + 1,B) := U U i?(c',VK+i)) . 

ceVB(t2+l) c'eGgfe + i.c) 

Clearly, by construction K{t2 + 1,B) cB and K{t2 + l,B)n K{t2, B) = 0. 



• The local level K{2, B) : For a fixed ball B in K(l) continue to construct the 
local sub-lcvcls K{t2 + B) associated with B for 2 < i < k2{B), assuming of course 
that k2{B) > 2. Briefly, for 1 < j < z — 1 suppose we have already constructed the 
local sub- levels 

o 

K{t2+3,B) := U U i3(c',V(«t.+,)) • 

C&VB{t2+3) c'eGB(t2+i, c) 

For c e VB(f2 + — 1)) there exists a resonant set Ra with a € J"(f2 + — 1)) such 
that c lies on the set Raf\\B. Construct the thickening 

Te{t2 + 1), B) := A (i?„, /lB(i2 + 1))) n fi(c, p(U(, + (,_i))) 

where 



,/{r(£)) 
and define 

T(i2 + (i - 1), B) := {Te(t2 + (i - 1), S) : c e ^5(^2 + - 1))} • 
Introduce the sets 

C/B(t2+i) := {ceGB{t2 + i):B{c,p{ut,+i))n\jT{t2+j,B)^(D} 

VB(t2 + «) := GB(t2 + «)\f^B(*2 + «) . 
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On verifying that #VB{t2 +i) > ^ #G_B(i2 + i) we define K{t2 + i, B) in the obvious 
manner. By construction for < i ^ j < k2{B) we have that 

K{t2 + i,B) n K{t2+j,B) = . 
The local level K(2, B) associated with B is defined to be 

fc2(B) 

K(2,B) := y K{t2+i,B) . 

1=0 

In turn, the second level of the Cantor set is defined to be 

o 

K(2) := y K(2,B) . 
BeK(i) 

Clearly, by construction K(2) C K(l). 

10.2.3. Higher levels K(n) and the Cantor set K^. Following the procedure for 
constructing K(l) and K(2), for any integer n > 2 we define the n-th level recursively 
as follows: 

o 

K(n) := y K(n,B) , 

BeK(n-l) 

where 

K(n,B) := [j K{tn+i,B) 

i=0 

is the n-th local level associated with the ball B £ K(n — 1). Here i„ > t„_i is 
chosen sufficiently large so that for any ball B £ K(n — 1) the counting estimate (31) 
is valid and so that 

-^{uty m{B) ■ 

Note that r{B) < '>p{ut^_J for B e K(n - 1). In view of (37), the fact that g{u„) < 
G* for all n and that f{r)/r^ is decreasing as r increases, we have that 

(45) 9{utJ <G* < 1 V B e K(„ - 1). 
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Also in the above definition of K(n, B), the quantity kn{B) is the unique integer > 1 
such that 

3^2c2 6zu m{B) ^-^1}^^ i 



< - 



3^2c26t^ m{B) 1 



For completeness and to fix notation, we give a quick sketch of the construction 
of local sub-lcvcls K{tn + i,B) associated with B G K(n — 1). We define the first 
local sub-level associated with B in the usual manner: 

o 

K{tn,B) := U U B(c',VKJ) • 

Any subsequent local sub-level K{tn + i,B) fov 1 < i < kn{B), is obtained by the 
following recursive procedure. For < j < i — 1 suppose we have already constructed 
the local sub-levels K{tn + j,B). Consider some point c e Vsitn + {i — 1)) (:= 
Gsitn) if i = !)• Thus c lies on the set Ra n ^B for some a G JJ^itn + {i — 1))- 
Construct the thickening 

Tc{tn + 1), B) := A hsitn + {i - 1))) n B{c, /5(«t„+(i_i))) 

where 



and define 



T(t„ + (i-l),B) := {T,{tn + {i-l),B) : cGVB{tn + {i-m • 
Then in view of (44) and the fact that f{r)/r^ is decreasing 

(48) 3 V(Mt„+(i_i)) < /iB(i„ + (i- 1)) , 

and so by (23) 

K{tn + {i-l),B) C T{tn + {i-l),B) . 
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Also, in view of (45) and that g{un) < G* for all n we have that hsitn + {i — 1)) < 
/9(tt(^+(i_i)). Next, introduce the sets 

UB{tn+i) := {ceGB{tn+i)-B{c,p{ut„+i))r\'[jT{tn+j,B)i^%} 

3=0 

VB{tn + i) ■■= GB{tn + i)\UB{t„ + i) . 

As in the previous stages of the construction, it can be verified that #Vb {tn + ^) > 
\ #GB{tn Finally, define 

o 

K{tn+i,B) := U U B(c',^K„+i)) . 

ceVB{tr,+i) c'eGB(tn+i,c) 

Clearly, for < i ^ j < kn{B) we have that 

K{tn + i,B) n K{tn+j,B) = . 

Furthermore, by construction the local level K(n, B) associated with B e K(n — 1) is 
contained in B. Therefore 

K(n) C K(n - 1) . 
The Cantor set is simply defined as 

oo 

K, := fl K(n) . 

n=l 

Trivially 

C A(^) . 

Before moving on to the construction of a measure /j. supported on K^, we prove 
an important lemma. We adopt the notation that Vn(ii) := Gn(ti) and for n > 2 
that VBitn) := Gsitn). 

Lemma 9. (i) For <i < ki, 

ceVn{ti+i) c'eGn{ti+i,c) 

(ii) For n>2, let B be a ball in K(n - 1). Then, forO<i< kn{B) 

ceVB{t„+i) c'eGg{tn+i,c) 
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Proof. For cither part we consider i — {} and i > 1 separately, 
(i) For i = 0, by (31) and (32) 

ceVn{ti) c'eGniti,c) 

For 1 < z < ki, by (31) and (32) and the fact that #Vn{ti + i) > 5 #Gn{ti + i) 

c6Vh(ti+i) c'GGn(ti+i,c) 



(ii) For i = 0, by (31) and (32) 

E E /(V'(«*J) 



1 / r(B) \^ / p(Mi„) V\ '^3C4 



For 1 < j < kn{B), we obtain exactly the same estimate except for an extra '5' factor 
since # Vb (i„ + i) > 5 #Gs (*« + «)• # 

10.3. A measure on K^. In this section, we construct a probability measure 
/X supported on K,, satisfying (30); that is, /x(A) <C f{r{A))/r] for an arbitrary ball A 
of sufficiently small radius r{A). 

Suppose n> 2 and B E K(n). For 1 < m < n — 1, let Bm denote the unique ball 
in K(m) containing the ball B. With this notation in mind wc now define a measure 
11. For any B G K(n), we attach a weight IJ.{B) defined recursively as follows: 

For n= 1, 

f{r{B)) 



H{B) :- 



EB'6K(l)/(Ki3')) 

and for n > 2, 
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This procedure thus defines inductively a mass on any bah appearing in the con- 
struction of K. In fact a lot more is true — ^ can be further extended to all Borel 
subsets F of f2 to determine /u(-F) so that fi constructed as above actually defines a 
measure supported on K,,; see Proposition 1.7 [20]. We state this formally as a 

Fact. The probability measure fj, constructed above is supported on K,, and for any 
Borel subset F of Q 

:=M(i^nK^) = inf ^ fi{B) , 
where the infimum is taken over all coverings B of FflK^ by balls B S {K(n) : n G N}. 
It remains to prove the estimate (30) on the measure . 

10.3.1. Measure of a ball in the Cantor construction. If B e K(n) for some n e N, 
then by the definition of fj, 

'''' - ^JZ'ZiriB'V 

im = /(Ki?)) yf f{r{B^)) 

f{r{B')) ■ 

The above product term is taken to be one when n = 1. To proceed we require the 
following lemma which gives us a lower bound on the terms in the denominator of the 
above expression. 

Lemma 10. 

^ f{r{B)) > 71 and /(^(^)) ^ /(K^n-i)) (n > 2). 

BeK(l) Be/f(n,B„_i) 



Proof. By Lemma 9, the choice of ki (39) and w (34) it follows that 
^ f{r{B)) = E E E 

BeK(l) i=0 ceVh(ti+j) c'eGf2(ti+i,c) 

fcl 

C3C4 , . ^ c^Cia T] 

1=0 
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For n > 2, by Lemma 9, the choice of fc„(-B„_i) (47) and w (34) it follows that 

fcn(S„_i) 

^ /(r(S)) = E E E /(V-C^tn+i)) 

BeK{n,B„-i) i=0 ceVB^_j c'eGB^_j (t„+i,c) 

fe„(-B„_i) 



In view of the above lemma, it now follows from (49) that for any ball B e K(n) 



(50) m < . 

V 

10.3.2. Measure of an arbitrary ball A. We now determine the /i-measure of an 
arbitrary ball A with radius r{A) < ro- The ball A need not be centred at a point of 
fi. The aim is to show that: 

KA) « ^ ^ 

V 

The measure fi is supported on K^. Thus, without loss of generality we can 
assume that A n ^ 0; otherwise IJ.{A) = and there is nothing to prove. 



Wc can also assume that for every n large enough A intersects at least two balls 
in K(n); since if B is the only ball in K(n) which has non-empty intersection with 
A, then in view of (50) 

fx(A) < ii(B) < ^0 as n^oo 

V 

{r(B) — !■ as n ^ oo) and again there is nothing to prove. Thus wc may assume 
that there exists an integer n > 2 such that A intersects only one ball B in K(n — 1) 
and at least two balls from K(n). The case that A intersects two or more balls from 
the first level can be excluded by choosing r{A) sufficiently small. This follows from 
the fact that by construction balls in any one level are disjoint. Furthermore, we can 
assume that 

r{A) < r{B) . 
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Otherwise, since / is increasing li{A) < n{B) < < firm and we are 

done. 

Given that A only intersects the ball B in K(n — 1), the balls from level K(n) 
which intersect A must be contained in the local level 

K(n,B) := \J K{tn + i,B) . 

i=0 

By construction, any ball B(c' , tp(ut^+i}) from K(n, B) is contained in some thickening 
Tc{tn + i,B). Thus A intersects at least one thickening Tc{tn + i,B) € T(f„ + i, B) 
for some < z < kn{B). 

Let K{tn + i',B) be the first local sub-level associated with B such that 

K{tn + i',B) n A ^ 9 . 

Of course < i < kn{B) and by definition, for any i < i' 

K{tn + i,B) n A = ^ . 

Thus, A intersects at least one ball B{c' , %p{ut^+i')) from K{tn + i' , B) and such balls 
are indeed the largest balls from the n-th level K(n) that intersect A. Clearly, A 
intersects at least one thickening 

:= T,,{U+i',B) 

in T{tn + i',B) or equivalently with c* e Vg(f„ + i'). We now prove a trivial but 
crucial geometric lemma. 

Lemma 11. For i > i', if A intersects B{c', ^{ut^+i)) C Tc(f„ +i,B) ^ T* then 

r{A) > 1 p{ut„+i) . 

Proof. We first establish the lemma for i > i'. By definition, Tc(t„ + i,B) C 
B{c, p{ut„+i)) and by construction B{c, p(utn+i)) n T* = 0. Also, in view of (23) 

B(c', ^(ut„+i)) C B{c, |pK„+i)) n \{Rc,,ii{ut„+i)) C Te(t„ + i, B). 



10. PROOF OF THEOREM 2: < G < oo 



57 



Thus, there exists a point x G B{c, \p{ut^+i)) n A. Let y G T* fl A. Since y ^ 
B{c, p{ut^+i)) we have that d{c,y) > p{ut^+i). It fohows that 

> d{y,c) - d(c,a;) > i/9(ut„+i) . 

Since x,y G A, d{x,y) < 2r{A) which together with the above inequahty imphes 
that r{A) > ^p{ut„+i). Now suppose i = i'. By construction, any thickening Tc(t„ + 
i', B) C B{c, p{ut„+i')) and the balls B{c, 3 p{ut^+i')) with c <E Vg(t„ + i') are disjoint. 
Now let X e Tc{tn + i', B) n A and y e n A. It is easily verified that d{x, y) > 
2p{ut„+i') and so r{A) > p{ut„+i'). ^ 

In view of the definition of i' and (50), we have that 

'"(^) ^ E E E M(B(c',v(t.t„+o)) 

i = i' ceVjjCtn+i) c' &G^(t„+i,c): 

B{c' ,^{ut„+i))nAjilll 

(51) ^ E /(V'(«t.+i)) E El- 

B{c' ,ilj{ut„+i))nA^0 

To proceed, two separate cases need to be considered: 

(i) when A intersects at least two thickenings in T{tn + i', B) 

(ii) when A intersects only one thickening in T(tn + i',B); namely T*. 

Case (i): In view of Lemma 11, if A intersects some Tc(t„ + i,B) e T{tn + i, B) then 
the ball B{c, p{ut^+i)) which contains Tc(t„ + i, B) is itself contained in the ball VIA. 
Let Ni denote the mrnibcr of balls B{c, p{ui^^+i)) with c E Vg{tn + i) that can possibly 
intersect A. By construction these balls are disjoint - in fact the balls B[c, 3 p{ut„^i)) 
with c € GQ,{tn + i) are disjoint. Thus, 

iVi m(B(3/9(Mt„+i))) < m(17A) . 

Now A n 7^ 0, so there exists a point x &Q.r\A. Hence, 11 A c B{x, Mr{A)) and 
so m(17A) < bM^r{AY. the upshot of this is that 
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This implies, via (51) and (32) that 

fe„(B) 



By (46), 



i = ceVg(t„+i) 
Tc(t„+i)nA#0 



, „ .X k„(B) 

C5b34^ 5 



/Sn(B)-l 



and by (45) together with the fact that g{un) < G* for all n 
Hence 

(52) M « 1 r(A)^ . 

However, r{A) < r{B) and f{r)/r^ is decreasing. Thus 

f{r{B)) ^ f{r{A)) 
r{BY ~ r{AY ' 

which together with (52) implies the desired inequality; namely (30). 

Case (ii): By assumption, A only intersects from the collection T(tn + i,B). 
rewriting (51) we have that 

,iA) < Er := ffl^^ E 1 

^ c' eG^it„+i' ,c,): 

B(c',V(««„+i/))nA#0 



(53) + E2 - E /(V'(«*n+i)) E E 1 



c6Vg(t„+i) c'eGj3(t„+i,c): 

s(c',V'(«t„+i))nA7^0 
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In the case A only intersects T* the second term ^2 the right hand side of (53) 
is defined to be zero. In any case, we can estimate exactly the same way as in 

case (i) to obtain that 

E2 « V-'f{r{A)) . 
We now deal with the first term J2i on the right hand side of (53). First note that if 
r{A) ::g> p{ut„+i') then we are done; since by (32) 

However, by (45) and the fact that g{un) < G* for all n 

IHB)) 
r{By 

HcncG 

r{Af f{r{B)) f{r{A)) 
V r{BY - ' 
since r{A) < r{B) and f{r)/r^ is decreasing. Thus, without loss of generality we can 
assume that 

(54) 3r{A) < p{ut„+i') . 

Now, A must intersect at least two balls in K(n, B). If at least two of them are 
contained in T*, say B{c' ,'tjj{ut„+i')) and -B(c", V(wt„+i')) with c' ^ c" G G^{tn + 
i', c), then in view of (33) 

r{A) > V(wt„+i') • 

On the other hand, if A intersects only one ball B{c' ,'ip{ut^+i' j) C T* then it must 
intersect some other ball B{c", ij){ut„+i)) C Tc(f„ + i, B) with i > i' . By construction, 

B(c",V(Mt„+i)) n T, = 

and 

B(c',V(ut„+^')) C B{c^,hg{tn+i')) C 
where hg{tn + i') is the 'thickening factor' associated with T*. Recall that 
3V'(ui„+i')) < hg{tn + i') - this is (48). Now let x G B(c", V(wt„+j)) n A and 
y e B{c' ,'ip{ut^+e))C\A. For x <^B(d , hj^{tn + i')) we have that d{x,c') > /i^(i„ + i'). 
Thus 

d{x,y) > d{x,c') - d{c',y) > 2V('Ut„+j') , 
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and so r{A) > V The upshot of this is that, without loss of generahty, we 
can assume that 



In view of (55), it is easily verified that any ball -B(c', ip(ut^+i')) which intersects 
A is in fact contained in the ball 3A. In particular, in view of (23) any such ball is 
contained in 



3A n 5(c*,|p(u(„+^')) n A(i?a,^(wt„+iO) . 

Let N denote the number of balls B(c' ,ip{ut„+i')) with Gg{tn+i',c*) that intersect 
A. Then 

m{3Ar\B{c^,p{ut^+i,))r\A{Ra,^{ut^+i'))) > N m{B{il^{ut^+,.))) 



We would now like to apply the upper bound intersection condition to the quantity 
on the left hand side of (56). However, this requires the ball A to be centred at a 
point on a resonant set. The following lemma is required. 

Lemma 12. Suppose ^ n 7^ 0. Then there exists a hall A* ^ A with r{A*) < 
3 r{A) and centre a* on a resonant set. 

Proof. Without loss of generality assume that the centre a of A is not on a resonant 
set. By construction consists of points arbitrarily close to resonant sets. So 
if X G Ar\ Kr,, then there exists some resonant set Ra such that d{x,Ra) < r{A). 
Thus, d{a, Ra) < d{a, x)+d{x, Ra) < 2 r{A) which implies the existence of some point 
a* G Ra such that d{a, a*) < 2r{A). Now if y is any point of A, then d{y, a*) < 3r{A) 
and this completes the proof of the lemma. ^ 

In view of the lemma and (54), the upper bound intersection condition implies 
that 



(55) 



r{A) > V(wt„+i') • 



(56) 



> aiVV(«t„+i')* • 



L.H.S. of (56) < m{3A* n B{c,, p{ut^+i>)) n A{Ra,^lj{ut„+i'))) 
< 02 b9^ ^{ut„+i')^-^ r(A)T . 
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This together with (56) impHes that 

C2b9^ f r{A) 



N < 



V'(wt„+i') 



Hence, by (55) and the fact that f{r)/r^ is decreasing as r — > 



Thus for case (ii), 

KA) < El + E2 « ■ 

On combining the two cases, wc have shown that /i(A) <C f{r{A))/ri for an arbitrary 
ball A. This completes the proof of Theorem 2 in the case that G is finite. ^ 



11. Proof of Theorem 2: G = 00 

The proof of Theorem 2 in the case that G is infinite follows the same strategy 
as the proof when G is finite. That is to say, we construct a Cantor subset of A{tp) 
which supports a certain probability measure and then apply the Mass Distribution 
Theorem. However, to execute this strategy in the case that G is infinite is far simpler 
than in the finite case. During the proof of the infinite case we shall omit many of the 
details. After the proof of the finite case in the previous section, the details should 
pose no real difficulties to the reader. 

To start with observe that we can assume, without loss of generality that < 7 < 
S. Also we can assume, without loss of generality that lim„^oo fpiun)/ p{un) — 0. In 
particular, we can assume that p{un) > 24 ^'(wn) for n large enough. Hence, for an 
arbitrary ball B = B{x, r) with r sufficiently small and x G fl or with B = fl we are 
able to construct the sets Gb(ti) and GB{n,c) as in §10.1.1. 

By definition, for each c G Gsin) there exists an a e J"(n) := {a G J : /„ < 
(3a < Un} such that c G Ra- In particular, by construction for c' G Gb('^, c) the ball 
B{c' ,tp{un)) is contained in the ball B{c, |p(u„)) and c' G Ra- 
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11.1. The Cantor set K and the measure fi. We start by defining a Cantor 
subset K of A(^) which is dependent on a certain, strictly increasing sequence of 
natural numbers {ti : i € N}. 

The Cantor set K. Choose ti sufficiently large so that the counting estimate (31) is 
vahd for the set Gn(ii) and define the first level K(l) of the Cantor set K as follows: 

o 

K(i) := y y B(c',^K)) . 

ceGniti) c'eGn(ti,c) 

For n > 2 we define the n-th level K(n) recursively as follows: 

o 

K(n) := y K(n,B) , 

BeK(n-l) 

where 

o 

K(n,B) := y \J B{c' 

ceGB(t„) c'eGB(t„,c) 

is the n-th local level associated with the ball B := B{c' ,ip{ut„_^)) G K(n — 1). Here 
tn > tn-1 is chosen sufficiently large so that for any ball B in K(n — 1) the counting 
estimate (31) is valid. 

The Cantor set K is simply given by 

K := n K(n) . 

n=l 

Trivially, 

K c A(V') . 

The measure fi. Suppose n>2 and B € K(n). For 1 < m < n — 1, let B^ denote 
the unique ball in K(m) containing the ball B. For any B e K(n), we attach a weight 
/x(B) defined recursively as follows: 

For n = 1, 



and for n > 2, 

m 



#Gn{ti) #Gn{ti,c) 



1 



1 



#GB„_i(in) #GB^_i(tn,C) 



X /U(B„_i) 



By the definition of /x and the counting estimates (31) and (32), it follows that 
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(57, MB) . ,(«.J-««.„r(^)"x n(tri)" 

where Cf, := 2/(0304) > 1 is a constant and r(B) := V'(^tn)- The above product term 
is taken to be equal to one when n = 1. 



11.2. Completion of the proof. Fix t] > 1. Since limsup^^,^^ (/(w„) :— G = 
oo, the sequence {ij} associated with the construction of the Cantor set K can clearly 
be chosen so that 

The product term is one when i — 1. It now immediately follows from (58) that for 
any B e K(n), 

(60) MB) < ^ . 

V 

We now show that ^i{A) <C f{r{A))/rj where A is an arbitrary ball of radius 
r{A) < To- The same reasoning as in §10.3.2, enables us to assume that A fl K ^ 0, 
A is centred on a resonant set, and that there exists an integer n > 2 such that 
A intersects only one ball B in K(n — 1) and at least two balls from K(n). Thus, 
without loss of generality we can assume that 

(61) ^(wtj < r{A) < r(B) := V(ut„_J . 

The left hand side of the above inequality makes use of the fact that the balls 3B := 
B{c' ,3tp{ut^)) with B e K(n) are disjoint. Consider the following two cases. 

Case (i): r{A) < p{ut„). The balls B{c,3 p{ut„)) with c e Gg(f„) are disjoint. 
Hence the ball A intersects only one ball B := B{c, p{ut„)) with c e Gg(t„). Let 
N denote the number of balls B{c' ,tp{ut^)) C B that can possibly intersect A. The 
upper bound intersection condition implies that 

m{An3BnA{R^,i;{utJ)) < C2V(wtJ*-^ r(^)^ . 
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Thus, 



a VV'(wt„), 

In view of (60), (61) and the fact that f{r)/r^ is increasing, it follows that 
^^{A) < AT MB) « 1 r{Ar < . 

Case (ii): r{A) > p{ut„). If A only intersects one ball B{c, p{ut^}) with c G G'g(f„), 
then by (32), (60) and the fact that f{r)/r^ is increasing, we have that 

f,{A) < ,i{B{c,p{utJ)) := M(S(c',V("t„))) 

c'eGg(t„x) 

< „,,(B)(|^)\<i.(^),M</(l(^. 

Without loss of generality, assume that A intersects at least two balls B{c, p{ut„)) 
with c G G'g(t,i) and let N be the number of such balls that can possibly intersect A. 
A simple geometric argument, making use of the fact that the balls B{c, p(ut^)) are 
disjoint yields that 

a \p[utj. 

In view of (32), (57), (59), (61) and the fact that f{r)/r^ is decreasing, we obtain 
that 

m(A) < iV/.(B(c,p(«tJ)) = Ar#Gg(t„,c) MB) 

<<^<'-<-^''^^'i(^^n(|fe:i)'-^.^. 

The upshot of these cases is that ij.{A) <C f{r{A))/r] for an arbitrary ball A. 
By the Mass Distribution Principle, {A{tp)) > (K) > 77. However, 77 > 1 is 
arbitrary whence 'H^{A{ip)) = 00. This thereby completes the proof of Theorem 2 in 
the case that G is infinite. ^ 
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12. Applications 

Unless stated otherwise, in all the following statements the convergent parts are 
easy to establish - just use the 'natural cover' given by the lim sup set under consider- 
ation. Also we will make use of the following simple fact. Suppose that h : M"*" M"*" 
is a real, positive monotonic function, a € M and A; > 1. Then the divergence and 
convergence properties of the sums 

oo oo 

^A;""/i(fc") and ^r""^ /i(r) coincide. 

n=l r=l 

The various applications have been chosen to illustrate the versatility of our gen- 
eral framework. There are many other applications, such as to inhomogeneous Dio- 
phantine approximation, Markov maps and iterated function schemes, which we have 
decided not to include mainly to avoid repetition and to keep the length of the 
paper manageable. Throughout, 'i.m.' is short for 'infinitely many'. 

12.1. Linear Forms . Let ijj be an approximating function. An m x n matrix 
X = (xij) e I™" := [0,1]™" is said to be '^-well approximable if the system of 
inequalities 

\qixij + q2X2j H h qmXmj - Pj\ < V'(|q|) |q| (1 < j < 

is satisfied for infinitely many vectors q G Z™ , p G Z" . Here |q| denotes the 
supremum norm of the vector q; i.e. |q| = max{|gi| , ... , • The system 

qi xij + q2X2j H 1- qm Xmj (1 < i < n) 

of n real linear forms in m variables qi , ■ . ■ , qm will be written more concisely as 
qX, where the matrix X is regarded as a point in I™" . In view of this notation, the 
set of V'-well approximable points will be denoted by 

W (m, n; V) := {X € I™" : |qX - p| < ^ (|q|) |q| for i.m. (p, q) e Z" x Z™} . 

By definition, \qX — p| = maxi<j<„ \c[.X^^^ — pj\ where X^^^ is the j'th column 
vector of X. Note that when m = n = 1, the set W{l,l;tl)) corresponds to the 
classical set W{tp) in the one dimensional theory. 

With reference to our general framework, let O := I"*", J := {(p, q) € Z" x 
Z^\{0} : IpI < |q|}, a := (p,q) e J, /3„ := |q| and i?„ := {X e I™" : qX = p}. 
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Thus, the family TZ of resonant sets Ra consists of (m — l)n-dimensional, rational 
hyperplanes. Furthermore, A(i?a, := {X e I™" : dist(X, Ra) < ip (|q|)} and 

Ar(V,n):= U U A(i?„,^(/3„)) . 

2"-l<lql<2" lp|<|q| 

Then 

M^(TO,n;V') = A(V') := limsupA]^(V',n) . 

n— *oo 

Now let the measure m be mn-dimensional Lebesgue measure, 6 = mn and 7 = 
(m — l)n. Then a probabilistic argument involving mean and variance techniques 
yields the following statement [16, §4.3]. 

Proposition 4. The pair {TZ,(3) is a local m-ubiquitous system relative to 
(p, I, u), where k+i = Ut := 2* [t e N) and p : r ^ p{r) = constant x r~(™+"^/"a;(r). 
Here oj is any real, positive increasing function such that l/a;(r) — > as r —> 00 and 
such that for any C > 1 and r sufficiently large u}{2r) < C uj{r). 

In view of the proposition and the fact that the measure m is of type (M2) and 
that p is u-regular, Corollary 2 of Theorem 1 and Theorem 2 yield the divergent parts 
of the following statements. 

Theorem (Khintchine-Groshev) . Let ip be a real, positive decreasing func- 
tion. Then 

[ if E^i ^W" r'"+"-i<oo, 
m{W{m,n;ip)) = < 

I 1 if E^i ^ {rf r™+"-i = 00 . 

Theorem DV (1997). Let f be a dimension function such that r~"^"- f{r) 00 
as r and r"™" /(r) is decreasing. Furthermore, suppose that r-(™-i)" /(r) IS 
increasing. Let ip be a real, positive decreasing function. Then 

( if E/(V'(r))^(r)"^'""'^"r'"+"-i < 00, 
{W{m,n;il))) = I 

[00 if E / (V'W) ^ (r)-^™-')" ^m+n-l = 



12. APPLICATIONS 



67 



Notice that the function uj associated with p does not appear in the above state- 
ments. This is a consequence of choosing cj appropriately. With p as in the proposi- 
tion, Corollary 2 implies that 

m(T4^(TO,n;V)) = 1 if Ec. - ^ r™+"-^ a;(r)-" = oo . 

However, to obtain the precise statement of the Khintchine-Groshcv theorem we need 
to remove the lo factor. To do this we choose lu in such a way that the diver- 
gence/convergence properties of E^ ^^'^ E •= EV'('')" r"*+"~^ are the same. It 
is always possible to find such a function. Clearly, if J^w ~ °° then ^ = oo. On 
the other hand, if E = then we can find a strictly increasing sequence of positive 
integers {rijigN such that 

V {rT r™+"-^ > 1 , 

ri-i<r< Ti 

and Ti > 2rj_i. Now simply define oj be the step function u;{r) := ii for r^-i < r < ri 
and this satisfies the required properties. A similar argument allows us to conclude 
Theorem DV from Theorem 2 without the presence of the to factor. 

Remark. The above theorems remain valid if the set W (m, n; ip) is replaced by its 
'inhomogeneous' analogue. Briefly, for a vector b G I" := [0,1]" consider the set 
Wb (m, n; V) := {X e I""" : |qX - p - b| < ^ (|q|) |q| for i.m. (p, q) e Z" x Z™}. 
Obviously, the 'homogeneous' set W (m, n; ■)/') corresponds to the case when b is the 
zero vector. Now define A(^) as above with the only modification being that the 
family TZ of resonant sets Ra now consists of (m — l)n-dimensional hyperplanes of 
the form {X G I™" : qX = p + b}. Then, it is possible to show that Proposition 
4 remains valid for the pair {TZ, /3) and so Corollary 2 of Theorem 1 and Theorem 2 
yield the divergent parts of the Khintchine-Groshev theorem and Theorem DV for the 
set Wb {m,n]xp). The proof of the proposition in the inhomogeneous setup follows 
from Theorem 2 in [13] if m = 1 and from the mean- variance argument carried out 
in §3.2 of [32] if to > 2. 

12.2. Algebraic Numbers. Let H{a) denote the height of an algebraic num- 
ber a, that is the maximum of the absolute values of the relatively prime integer 
coefficients in its minimal defining polynomial. For € N, denote by A{d) the set of 
algebraic numbers a with degree at most n. Given an approximating function ^, let 

Kdii)) := e [0, 1] : - a| < V {H{a)) for i.m. a G A{d)} . 
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The set Kd{ip) is a generalization of W{iIj) since tlic rationals are algebraic with 
degree one. In the case that = r~^'^~^^^'^ let us write -f^d(r) for Kd{ip)- A. 
Baker and W.M. Schmidt [2] have obtained the following analogue of the classical 
Jarmk-Besicovitch Theorem. 

Baker-Schmidt Theorem (1970) . Forr > 1, dimK4{T) = l/r. 

As an application of our main theorems we arc able to give a complete mcasiirc 
theoretic description of ifd(V') which not only implies the Baker-Schmidt Theorem 
but also shows that Ti}/'^ {Kd{T)) = oo. 

Let Q, [0, 1] , J {a : a G A{d)} , a := a G J , (3^:= H{a) and Ra := a. 
Thus, the family TZ of resonant sets Ra consists of points corresponding to algebraic 
numbers a S A{d). Furthermore, A{Ra,'ip{Pa)) ■= B{a,ip{H{a))) and 

Ar(^,n):= \jB{aMH{a))) , 

where Jf(n) := {a & A{d) : fc"-i < H{a) < fc"}. Here /c> 1 is a constant. Then 
Kd{i>) = A(V) := limsupAr(^,n) . 

n— ^oo 

Now let m be one-dimensional Lebesgue measure, 6=1 and 7 = 0. 

Proposition 5. The pair {TZ, (3) is a local m-uhiquitous system relative to (p, I, u) 
where for k > ko - a positive absolute constant, It^i = Ut := fc* {t S N) and p : r ^ 
p{r) — constant x r~('^+^^. 

Baker and Schmidt [2] established Proposition 5 with p(r) = r~^'^+^^ x 
(logr)'''^'-^^^^. This is sufficient only to determine the dimension result (simply ap- 
ply Corollary 5). The presence of the log term in their ubiquity function p rules 
out the possibility of obtaining the more desirable measure theoretic laws for Kdijp)- 
However, a more subtle analysis enables one to remove the log term [3]. 

In view of the proposition and the fact that the measure m is of type (M2) and 
that p is M-regular, Corollary 2 of Theorem 1 and Theorem 2 yield the divergent parts 
of the following statements. 
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Theorem 3. Let ^ be a real, positive decreasing function. Then 



( if J2Zi ^(r) r'^Koo, 
[ 1 if r'^ = oo . 



Theorem 4. Let f be a dimension function such that r ^ f{r) ^ oo as r ^ 
and r~^ f{r) is decreasing. Let xf) be a real, positive decreasing function. Then 



Theorem 3 was first established in [3] . As mentioned above, Theorem 4 not only 
implies the Baker-Schmidt Theorem but also shows that Ti}/'^ {Kci{t)) = oo. A weaker 
form of Theorem 4, has been recently established in [12]. 

12.3. Kleinian Groups . The classical results of Diophantine approximation, 
in particular those from the one dimensional theory, have natural counterparts and 
extensions in the hyperbolic space setting. In this setting, instead of approximating 
real numbers by rationals, one approximates limit points of a fixed Kleinian group 
G by points in the orbit (under the group) of a certain distinguished limit point y. 
Beardon and Maskit have shown that the geometry of the group is reflected in the 
approximation properties of points in the limit set. The elements of G arc orientation 
preserving Mobius transformations of the (n + 1) dimensional imit ball _B"+^. Let 
A denote the limit set of G and let 6 denote the HausdorfF dimension of A. For 
any element 5 in G we shall use the notation Lg := \g'{0)\~^, where \g'{0)\ is the 
(Euclidean) conformal dilation of g at the origin. 

Let tjj be an approximating function and let 



This is the set of points in the limit set A which are 'very close' to infinitely many 
images of a 'distinguished' point y. The 'closeness' is of course governed by the 
approximating function tp. The limit point y is taken to be a parabolic fixed point if 
the group has parabolic elements and a hyperbolic fixed point otherwise. 




00 . 



Wyii,) := e A : - g{y)\ < i>{L,) for i.m. g in G}. 
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Geometrically finite groups: Let us assume that the geometricahy finite group 
has parabohc elements so it is not convex co-compact. Thus our distinguished limit 
point y is a parabolic fixed point, say p. Associated with p is a geometrically motivated 
set Tp of coset representatives of Gp\G := {gGp : g G G}; so chosen that ifg GTp then 

the orbit point g(0) of the origin lies within a bounded hyperbolic distance from the 
top of the standard horoball i^g(p)- The latter, is an {n + 1) dimensional Euclidean 
ball contained in 5"+^ such that its boundary touches the unit ball S" at the point 
g{p). Let Rg denote the Euclidean radius of Hg^py As a consequence of the definition 
of 7^, it follows that 

^ <R„<^ 



C Lg Lg 

where C > 1 is an absolute constant. Also, it is worth mentioning that the balls in the 
standard set of horoballs {ffg(p) : g G 1p} corresponding to the parabolic fixed point 
p are pairwise disjoint. For further details and references regarding the above notions 
and statements see any of the papers [26, 35, 40]. With reference to our general 
framework, let O := A , J := {g : g G Tp} , a := g G J , /3a ■= G and Ra ■= g{p)- 
Thus, the family TZ of resonant sets Ra consists of orbit points g{p) with g G Tp. 
Furthermore, A{Ra,ip{l3a)) := B{g{p),ip{G Rg~'^)) and 

Ar(V',n):= U B {g{p)MC R;')) , 

geJr(n) 

where J/'(n) — {gGTp-. fc"-^ < G R-'^ < fc"}. Here fc > 1 is a constant. Then 

Wp{il)) D A(V') := limsupA^(V',n) . 

n— >oo 

Now, let m be Patterson measure, 5 = dim A and 7 = 0. Thus m is a non-atomic, 
5-conformal probability measure supported on A. Furthermore, m is of type (Ml) 
with respect to the sequences I := {k*~^} and u := {A;*} for any k > 1- see below. In 
fact, the condition that m{B{c, 2r)) <C m{B{c, r)) for balls centred at resonant points 
is valid for any c G A. We have the following statement concerning local ubiquity. 

Proposition 6. The pair (TZ, (3) is a local m-ubiquitous system relative to {p, I, u) 
where for k > kg - a positive group constant, 

It+i = Ut := /c* {t G N) and p : r ^ p{r) := constant x . 
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The proposition follows from the following three facts which can be found in 
[26, 35]. 

• Local Horoball Counting Result: Let B be an arbitrary Euclidean ball in 5" 
centred at a limit point. For A e (0, 1) and r G M"*" define 

Ax{B, R) := {geTp-. g{p) e B and \R<Rg<R} . 

There exists a positive group constant Aq such that if A < Ao and R < Ro{B), then 



k^^R-^m{B) < #Ax{B,R) < kiR-^m{B), 

where ki is a positive constant independent of B and Ro{B) is a sufficiently small 
positive constant which does depend on B. 

• Disjointness Lemma: For distinct elements g,h GTp with A < Rg/Rh < A~^, one 
has B{g{p),XRg) n B{h{p),XRh) = • 

• Measure of balls centred at parabolic points: For g &Tp and r < Rg 

j^-i ^2S-Mp) rMp)-s < m{B{g{p),r)) < fcs r^^-''^^^^ , 

where rk(p) denotes the rank of the parabolic fixed point p and ^2 > 1 is a positive 
constant independent of g and r. Clearly, this implies that m satisfies condition (Ml) 
with respect to the sequences I and u. 

To prove the proposition, let p{r) := C{kr)~^ where k := 1/A > I/Aq and B be 
an arbitrary ball centred at a limit point. Then for n sufficiently large 

o o 

m(Bn U B{g{p),p{k^))) > m( (J B {g{p), p{k^)) ) 
k"-^<CR-^<k^ k"--'<CR;^<k" 



> m(iB) > m{B) . 



Now let V be an approximating function and assume without loss of generality that 
ip{k"') < p{k^) for n sufficiently large. If this were not the case then the limsup 
condition of Theorem 1 can be invoked to imply the desired result below. Since 
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tp{k^) < Rg for g G J"(n), the above measure fact for balls centred at parabolic 
points implies that for any g G Ji^{n) 

m{B {g{p),llj{k''))) ^ ^{k'^f^-'^^P^ ^-n(rk(p)-5) 

Also notice that m {B {g{p), p{k"))) x fc""'' . It therefore follows that 

L.H.S. of (7) < ^ /e"'^ Hk*f^-'^^P'^ k-tirHp)-S) 

s=l s+l<t<Q 

Q rn-1 

— ^2 1p(k"^y^~'^^'^P^ ^-m(rk(p)-<5) j^rS 

m=2 r=l 

Q 

m=2 

Thus, in view of Proposition 6 and the fact that the measure m is of type (Ml) and 
that p is w-regular, Theorem 1 yields the divergent part of the following statement. 

Theorem 5. Let G be a geometrically finite Kleinian group with parabolic ele- 
ments and let rk(p) denote the rank of the parabolic fixed point p. Let be a real, 
positive decreasing function. Then 



1 if E^i V' {rf^-'^^"^ r^s-rHp)-i ^ ^ 



Theorem 5 is not new. However, in previous statements of the theorem a certain 
regularity condition on ip is assumed [36, 40, 41]. In Theorem 5, the regularity is 

removed and replaced by the 'natural' condition that t/j is decreasing. Thus the above 
Khintchine type theorem is the perfect analogue of the classical statement. 

In general, for geometrically finite Kleinian groups with parabolic elements, Pat- 
terson measure m is not of type (M2). Thus, Theorem 2 is not applicable even though 
we have local m-ubiquity (Proposition 6). In fact, in general m is not even of type 
(M2') so Theorem 2' of §5 is not applicable cither. However, if the group is of the 
first kind (so A = 5") then m is normalized n-dimensional Lebesgue measure on the 
unit sphere and so is certainly of type (M2). Also, for groups of the first kind 
S = n = rk(p). Thus, for such groups Theorem 2 yields the divergent part of the 
following statement. 
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Theorem 6. Let G be a geometrically finite Kleinian group of the first kind with 
parabolic elements and p be a parabolic fixed point. Let f be a dimension function such 
that r~" /(r) —> oo as r —> and r~" /(r) is decreasing. Let tp be a real, positive 
decreasing function. Then 



Regarding Theorem 6, all that was previously known were dimension statements 
for Wp^ip) [43]. For example, in the case ip{r) = r~'^ let us write Wp{T) for Wp^ip). 
Then dimPVp(r) = n/r (r > 1). Clearly, Theorem 6 implies this statement and shows 
that the s-dimensional Hausdorff measure of Wp{T) at the critical exponent s = n/r 
is infinite. For completeness, we mention the following dimension result [26]. Let G 
be a geometrically finite Kleinian group with parabolic elements and let rk(p) denote 
the rank of the parabolic fixed point p. Then for r > 1 



So for groups of the second kind, although the dimension of Wp(t) is known its 
Hausdorff measure at the critical exponent is unknown. As already mentioned above, 
our general framework fails to shed any light on this, since although for groups of the 
second kind we arc able to establish local m-ubiquity (Proposition 6) the measure m 
is not of type (M2) or even of type (M2'). Recently, it has been shown that for sets 
closely related to Wp(V') the Hausdorff measure is either zero or infinite [19]. However, 
even for these related sets one is unable to establish the analogue of Theorem 6 for 
groups of the second kind. 

When interpreted on the upper half plane model of hyperbolic space and 
applied to the modular group SL(2, Z), the above theorems imply the classical results 
associated with our basic example - see §1.1. Next, let Gd denote the Bianchi group 
of 2x2 matrices of determinate one with entries in the ring of integers 'd = of 
the imaginary quadratic field Q{^—d). Here d is a positive integer which is not a 
perfect square. For a real, positive decreasing function ip, let W'ff{ip) denote the set 
of complex numbers z such that the inequality 



n^Wpii;)) 



if EZi /(V-W) r«-i <cx). 



oo if Er=i fm) r"-' = 



oo . 




z - p/q\ < tlj{\q\) 
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is satisfied for i.m. pairs p,q £ •& x ■& with ideal{p,q) = i}. Following §7 of [41], it is 
easily verified that when interpreted on the upper half space model of hyperbolic 
space and applied to the Bianchi group Ga, the above theorems imply the following 
statements. 

Theorem 7. Let ijj be a real, positive decreasing function and let m denote 2- 
dimensional Lebesgue measure. Then 



Theorem 8. Let f be a dimension function such that r ,f{r) — ^ oo as r 
and r~^ f{r) is decreasing. Let ip be a real, positive decreasing function. Then 



Theorem 7 is essentially due to Sullivan [41]. However, Sullivan assumed a certain 
regularity condition on ij). This has been replaced by the more natural condition that 
ij) is decreasing. Thus, Theorem 7 is the precise analogue of the classical statement 
of Khintchine. In the case = 'r~'^ write W^{t) for Wij(V'). Then, Theorem 8 
implies the following 'complex' analogue of the Jarnik-Besicovitch theorem. 

Corollary 7. For t>2, dimWtf(T) = ^. Moreover, W/^(W^(t))=oo. 

Convex co-compact groups: These are geometrically finite Klcinian groups with- 
out parabolic elements. Thus, the distinguished limit point y is a hyperbolic fixed 
point. For convex co-compact groups, Patterson measure m is of type (M2) and the 
situation becomes much more satisfactory. 

Let L be the axis of the conjugate pair of hyperbolic fixed points y and y' , and 
let Gyy' denote the stabilizer of y (or equivalently y'). Then there is a geometrically 
motivated set Tyyi of coset representatives of Gyy'\G; so chosen that if g G Tyyi then 
the orbit point ^(O) of the origin lies within a bounded hyperbolic distance from the 



m{W^{i,)) = 



if E^i ^ {rf r3 < oo , 
oo if E^i V' {"t)^ =oo . 




oo . 
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summit Sg of g(L) - the axis of the hyperbolic fixed pair g(y) and g{y')- The summit 
Sg is simply the point on g{L) 'closest' to the origin. For g G Tyyi , let Hg(^y) be the 
horoball with base point at g{y) and radius Rg := 1 — \sg\. Then the top of 
lies within a bounded hyperbolic distance of ^(O). Furthermore, as a consequence of 
the definition of Tyyi, it follows that < Rg Lg < C where C > 1 is an absolute 
constant. Wc are now able to define the subset A(-0) of Wy{tjj) in exactly the same 
way as in the parabolic case with y replacing p and Tyyi replacing Tp. 

Essentially the arguments given in [35], can easily be modified to obtain the 
analogue of the local horoball counting result stated above for the parabolic case. We 
leave the details to the reader. In turn, this enables one to establish Proposition 6 
for convex co-compact groups - the statement remains unchanged. Since m is of type 
(M2) and p is it-regular for any A; > 1, Corollary 2 of Theorem 1 and Theorem 2 yield 
the divergent parts of the following statements. 

Theorem 9. Let G be a convex co- compact Kleinian group and y be a hyperbolic 
fixed point. Let ip be a real, positive decreasing function. Then 

[ if E^i ^{rf r-'-i <oo, 
m{Wy{i^)) = { 

[ 1 if E^i i^ir) r*-i =oo. 



Theorem 10. Let G be a convex co-compact Kleinian group and y be a hyperbolic 
fixed point. Let f be a dimension function such that r^^ f{r) —> oo as r —> and 
r~* /(r) is decreasing. Let tp be a real, positive decreasing function. Then 

if EZi fWr)) r^-^ <oo. 



{Wy{tP)) = 



°° if Ejii / (V'W) ^ = 00. 



Again, as in the parabolic case, the first of these theorems is not new. However, 
in previous statements of the theorem a certain regularity condition on the function 
ip is assumed. Thus the above Khintchine type theorem is the perfect analogue 
of the classical statement. Regarding the second theorem, all that was previously 
known were dimension statements such as dimWy(^) = S/t (t > 1) when tp{r) = 
r~^. Clearly, Theorem 10 implies this statement and shows that the s-dimensional 
Hausdorff measure of Wy{ip) at the critical exponent s = S/t is infinite. 
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12.4. Rational Maps. We consider a special case of the general 'shrinking tar- 
get' problem introduced in [24]. Let T be an expanding rational map (degree > 2) of 
the Riemann sphere C = C U {oo} and J{T) be its Julia set. For any Zo € J{T) and 
ip an approximating function, consider the set 

W,,{iP) = {ze J{T) : T"(2) e for i.m. n e N}. 

In view of the bounded distortion property for expanding maps ( see Proposition 1, 
[24]), there exists a constant C = C{T) > 1 such that the set of points z in J{T) 
which lie in the ball 



C|(T")'(y)| ; 

for i.m. pairs (y, n) G I := {{y,n) : n e N with T'^{y) = Zo} is a subset of Wzo{tp)- 
On the other hand, if we replace C by in the above ball then Wz^i'^') is a subset 
of the corresponding set of points. It is now clear that Wz^ {ip) is a limsup set of the 
type considered within our framework. The backward orbit of the selected point Zo in 
J(T) corresponds to the rationals in the classical theory. This set is also the precise 
analogue of the set of well approximable limit points associated with a Kleinian group. 

With reference to our general framework, let fl := J(T) , J := I , a := 
{y,ri) e /, pa ■= C\{T^y{y)\ and Ra ■= y- Thus, the family TZ of resonant sets 
Ra consists of pre-images of the point Zo- Furthermore, define A(Ra,,(p{(3a)) ■= 
B{y,^{C\{T^y{y)\)) and let 

Ar(^,n):= U B(y,<p(C|(T-)'(y)|)) , 

(y,m)GJ,"(n): 

where J,"(n) :== e / : fc"-i < C|(T™)'(?y)| < fc"} and (/?(r) := r'^ ^(0- Here 

/c > 1 is a constant. In view of the discussion above, 

Wz^iip) D A{ip) := limsupAf(<p,n) . 

Now let m be Sullivan measure, 6 = dim J(r) and 7 = 0. Thus m is a non-atomic, 
(5-conformal probability measure supported on J{T) and since T is expanding it is of 
type (M2). We have the following statement concerning local ubiquity. 

Proposition 7. The pair {TZ, /3) is a local m-ubiquitous system relative to (p, /, u) 
where for k> ko - a positive constant dependent only on the rational map T, 

It+i = Ut := A;* {t e N) and p : r ^ p{r) := constant x r~^ . 
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The proposition follows from the following two facts which can be found in [25] . 
For case of reference we keep the same notation and numbering of constants as in 
[25]. For X e K+, let I{X) denote the set of pairs {y, n) G I such that 

fn{y)-C8 < X < U+,{y) + Cs , 

where fn{y) '■= log i.e. the n-th ergodic sum of / = log \T'\. 

• Constant Multiplicity: Let z € J{T). Then there are no more than Cg pairs 
{y, n) e I{X) such that 

z e iJ(y,ao|(T")'(y)|-^) . 

This is the second part of the statement of Lemma 8 in [25]. 

• Local Counting Result: Let B be an arbitrary Euclidean ball centred on a point 
of J{T). Then there exists a constant Xo(B) such that for X > Xo{B) 

e I{X) -.yeB} x m(B) p/^ , 

where the implied constants are independent of B. This statement is the last line of 
the proof of Theorem 4 in [25]. 

To prove the proposition, let p{r) := Cio and B be an arbitrary ball centred 
on a point of J(T). Then for k > e^^^ \T'{zo)\ and n sufficiently large we have that 

m{B n [j B{y,p{k^))) > m( (J B{y,p{k^))) 



> 



m( y B{y,p{k^))) 



{y,m)enx): 



> Cg-i rn{B{y,p{k^))) 

(y,m)e/(X):yeiB 

» #{(y,m)e/(X):j/eiB} 
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where X := nlogfc — logC — Cs- The dependence of Zo from the size of k can be 
removed by choosing fc > e^"^* sup{|r'(z)| : z G J(T)}. 

In view of Proposition 7, the fact that the measure m is of type (M2) and that p is 
u-regular for any A; > 1 , Corollary 2 of Theorem 1 and Theorem 2 yield the divergent 
parts of the following statements. 

Theorem 11. Letip he a real, positive decreasing function. Then 

{ if Er=i ^W* r-i<oo, 
I 1 if E^i {rf r ^ = OQ . 



Theorem 12. Let f be a dimension function such that r ^ f{r) ^ oo as r ^ Q 
and f{r) is decreasing. Let ip be a real, positive decreasing function. Then 

f if E^i f{Hr)/r) r^-i <oo, 
[ oo if E^i / {'4'ir)/r) r*"^ = oo . 



In [24], Hausdorff dimension results for Wz„{ijj) were established. For example, in 
the case tp{r) = r""^ write Wz„{t) for the set Wzaitp). Then for t > 0, dimT4^2j,(T) = 
(5/(1 + r). Recently, it has been shown that for r > the (5/(1 + T)-dimensional 
Hausdorff measure of Wzo{t) is either zero or infinity [27]. Clearly, Theorem 12 
implies the dimension statement and shows that the Hausdorff measure at the critical 
exponent is actually infinite. 

Theorem 11 enables us to deduce the following 'logarithmic law' for orbit approx- 
imation. Fix a point zq in J and for any other point ^; in J let dn{z) denote the 
distance of T"(^;) from zq. Then for m-almost all points ^; in J 

-\0gdn{z) 1 
lim sup :; , ,^ ,,, ,, = - . 

™^loglog|(T")'(^)| 6 

This statement can be viewed as the (expanding) rational map analogue of Sullivan's 
logarithmic law for geodesies [40, 41]. 
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12.5. Diophantine approximation with restrictions. In a series of papers, 
G. Harman has considered the problem of obtaining zero-one laws for hybrids of the 
classical set W{il)) in which the numerator and denominator of the rational approxi- 
mates are restricted to various sets of number theoretic interest. We refer the reader 
to Chapter 6 in [22] for a full exposition. 

To illustrate the diversity of our main theorems, we consider a specific case in 
which the number theoretic set is the set of prime numbers V. Thus, let ip be an 
approximating function and let 

Wrii^) ■■= {x e [0, l]:\x- p/q\ < tp{q) for i.m. (p, q) e V X P} . 

With reference to our general framework, let fl := [0, 1] , J := {{p, q) E V x V : p < 
q} , a :~ [p, q) €z J , f3a := q and '■= p/q. Thus, the family TZ of resonant sots Ra 
consists of rationals p/q with both numerator and denominator prime. Furthermore, 
define A{Ra,tp{(3a)) ■= B{p/q,^p{q)) and let 

Ar(^,n):= U Bip/q,i,{q)) = [j \J B{p/q,i;{q)) , 

(p,9)eJ,"(n): qeP: peP:p<q 

2"-i<g<2" 

where J^{n) := {{p, q) & J : 2""! < g < 2"} . Then 

Wp(V') = A(V') := limsupA^(V',n). 

n— »oo 

Now let m be one-dimensional Lebesgue measure, 5=1 and 7 = 0. Then a 
relatively standard analytic argument making use of sieve theory leads to the following 
local m-ubiquity statement. 

Proposition 8. The pair {TZ,(3) is a local m-ubiquitous system relative to 
{p,l,u), where If+i = Uf := 2*, {t G N) and p -.t — > p(r) := constant x (logr)^r~^. 

The log term in the function p is, of course, a consequence of the prime number 
theorem. The proposition can be deduced from Lemma 6.3 in [22]. However, for the 
details see [42]. Thus, in view of the proposition and the fact that the measure m is 
of type (M2) and that p is 77-rcgular, Corollary 2 of Theorem 1 and Theorem 2 yield 
the divergent parts of the following statements. 
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Theorem 13. Let ip be a real, positive decreasing Junction. Then 

{0 if V'W r(logr)"^ < oo , 

1 if Z^^i i'{r) r (logr) ^ = oo . 

This zero-one law was first established by Harman. Theorem 1 shows that the 
statement is in fact a simple consequence of local m-ubiquity. 

Theorem 14. Let f be a dimension function such that f{r) oo as r — > 
and f{r) is decreasing. Let tp be a real, positive decreasing function. Then 

i if Er=i fWr)) r(logr)-2<oo 

[ oo if J2T=i /('^(^)) (logr) 2=oo. 

Consider the case when ^(r) = r~^. Then, Theorem 14 implies that dim W-p{tp) = 
2/t (t > 2) just as in the classical case. However, the 2/T-dimensional Hausdorff 
measure is zero unlike the classical case in which it is infinite. Thus, restricting to 
prime numerators and denominators has no effect on the dimension but drastically 
effects the Hausdorff measure. The above mentioned dimension result is not new and 
can be found in [22, Theorem 10.8]. 

For analogous results associated with problems in which the numerator and de- 
nominator of the rational approximates are restricted to other sets of number theoretic 
interest see [42]. 

12.6. Diophantine approximation in Qp. For a prime p, let | \p denote the 
p-adic metric and let Qp denote the p-adic field. Furthermore, let Zp denote the ring 
of p-adic integers and for a vector x in Q™ let jxjp := max{|a;i|p , . . . , jaJmlp} - the 
p-adic norm on the vector space Q™. We now consider the p-adic analogue of the 
'classical' set W {m,n;il)) - see §12.1. For an approximating function ip, let 

Wp (m, n; V) := {X e Z™" : jqX + pjp < ^(max(|p|, |q|)) 

for i.m. (p,q) e Z" x Z™}, 

where |x| := max{|xi| , . . . , \xm\} is the usual supremum norm of a vector x in Z™. 
By definition, \qX + pjp = maxi<j<„ jq.X^-'^ + pjjp where X^^^ is the j'th column 
vector of the mx n matrix X e Z™". 
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There are two points worth making when comparing the above set with the 'clas- 
sical' set W {m,n;il)). Firstly, the approximating function in the p-adic setup is a 
function of max(|p|, |q|) rather than simply |q|. This is due to the fact that within 
the f)-adic setup for any X G Z™" and q G Z"* there exists p e Z" such that the 
quantity |qX + p|p can be made arbitrarily small. Thus, the set of X G Z™" for 
which \qX + p\p < ip{\q\) for i.m. (p,q) G Z" x Z™ is in fact the whole space Z™" 
and there is nothing to prove. Secondly, in the p-adic setup the 'normalizing' factor 
|q| does not appear on the right hand side of \qX + p|p. This is due to the fact that 
the p-adic metric is an ultra metric. Thus, if \c[X + p\p < i/)(max(|p|, |q|)) then X 
lies in the '^(max(|p|, |q|)) neighborhood of {X G Z™" : qX + p = 0} - the resonant 
set associated with the pair (p, q) (see below). 

With reference to our general framework, let O := Z™", J := {(p, q) € Z" x 
Z™\{0} : IpI < |q|} , a := (p,q) e J , /3„ := |q| and i?„ := {X e Z™" : qX + p = 
0}. Thus, the family TZ of resonant sets Ra consists of (m — l)n-dimensional sets. 
Furthermore, A ^ := {X G Z™" : dist(X,i?c) < ^(|q|)} and let 

2"-i<|q|<2'' |p|<|q| 

The metric d is of course the p-adic norm. Then 

14^ (m,n;'0) D A(V') := lim sup A" (V',n) . 

Now let m be the standard Haar measure on Q™", 6 = mn and 7 = (m — l)n. Thus 
m(Z™") = 1 and m{B{x,p^*-)) = (p-*)™" for t G'H. Then a probabilistic argument 
involving mean and variance techniques yields the following statement. 

Proposition 9. The pair {TZ, /3) is a local m-ubiquitous system relative to (p, /, u) 
with p, I and u as in Proposition 4- 

The ideas necessary for the proof can be found in [33, Chp. 4]. Briefly, for A'' e N 
define the set !Fn to be empty if |A''|p < 1 and if |A''|p = 1 let J^n be the set of 
(p, q) e Z" X Z™ such that 

(1) |r| =\q\=qi=N 

(2) pj is co-prime to qi with < pj < N lj{N)~^^'^ for j = 1, . . . , n. 



82 



Beresnevich, Dickinson & Velani 



The argument on page 86 together with the mean-variance argument beginning on 
page 94 and Lemma 4.1 on page 70 imply that for n large enough m (A"(p, n)) > k> 
0, where p is as in Proposition 9. This proves global m-ubiquity. However, much more 
is true. A simple applications of Lemma 1.1 on page 14 enables us to conclude that 
m (A"(p, n)) ^ 1 as n ^ oo. The required local m-ubiquity statement immediately 
follows - see §2.4. 

In view of the proposition and the fact that the measure m is of type (M2) and 
that p is u-regular, Corollary 2 of Theorem 1 and Theorem 2 yield the divergent parts 
of the following statements. They are the p-adic analogues of the theorems stated in 
§12.1. 

Theorem 15. Let ip be a real, positive decreasing function. Then 

f if ^W" r'"+"-i <oo , 

m(Wp(m,n; V')) = < 

[ 1 if E^i V' W" r"'+"-i = oo . 



Theorem 16. Let f be a dimension function such that r ™" /(r) ^ oo as r — > 
and r~™" /(r) is decreasing. Furthermore suppose that r-(™-i)"/(r) IS increasing. 
Let tp be a real, positive decreasing function. Then 

{ if Er=i /(V'W) v>(r)-('"-^)"r-+"-i < oo, 
{Wp{m^n;i,)) = { 

i oo if E^i /(V'W) VW"^"*" =oo. 

Theorem 15 is not new and first appeared (in full generality) in [33]; the specific 
case TO = 1 is due to Jarnik [29]. Theorem 16 is new. Previously [1], it had been shown 
that dim W^p(m, n; r) = (to— l)n+ (TO+n)/r for r > {m + n)/n. As usual, Wp(TO, n; r) 
corresponds to the set Hp (to, n; ij)) with ^ : r — > r""^. Obviously, Theorem 16 implies 
this dimension result and shows that 'H^{Wp{m,n;T)) = oo at the critical exponent 
s = dim Wp(m, n; r). 



12.7. Diophantine approximation on manifolds. Let M denote an m- 
dimensional submanifold in ffi." with n > 2. Given an approximating function tj), 
the problem is to determine measure theoretic laws for points x e M" resticted to the 
manifold M. This restriction means that the points x = {xi, Xn} of interest consist 
of dependent variables reflecting the fact that x e M. The fact that the variables are 
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dependent unlike in the classical setup where M = M", introduces major difficulties 
in attempting to describe the measure theoretic structure of lim sup sets restricted to 
M. There are two main types of lim sup sets that can be considered. 

12.7.1. Dual/linear approximation on manifolds. For an approximating function 

tp, let 

W{M; V-) := {x e M : |q.x - p\ < Iql^i-dq]) for i.m. {p, q) e Z x Z"}, 

where x.y = Xiyi H — • + XnUn is the normal scalar product of two vectors x, y in M" 
and |x| is the usual supremum norm of the vector x e IR". To make any reasonable 
progress we impose the condition that the m-dimensional manifold M arises from a 
non-degenerate map f : {/ — > M" where U is an open subset of and M := f{U). 
The map f : U — > M" : u f (u) = (/i(u), . . . , /n(u)) is said to be non-degenerate 
at u e if there exists some I € N such that f is I times continuously differentiable 
on some sufficiently small ball centred at u and the partial derivatives of f at u of 
orders up to I span M". The map f is non-degenerate if it is non-degenerate at almost 
every (in terms of m-dimensional Lebesgue measure) point in J/; in turn the manifold 
M = f({7) is also said to be non-degenerate. Geometrically, the non-degeneracy of 
M at yo e M means that M deviates from any hyperplane in M" that contains yo. 

Consider any ball i?uo centred at Uq in U. Then, with reference to our general 
framework let O := Buo,-^ := {{P,<l) € ^ x Z"\{0} : \p\ < |q|} , a := (p, q) G 
J , Pa '■= |q| and Ra ■= {u e B^o ■ q./(u) = p}. Thus, the family TZ of resonant 
sets Ra have dimension m — 1 and arise from the intersection of M with the (n — 1)- 
dimcnsional hyperplanes given by {x G K" : q.x = p with (p, q) S J}. Furthermore, 
A{Ra, i^iPa)) ■■= {u e Buo : dist(u, Ra) < V (|q|)} and 

Ar(V,n):= y y A{Ra,i^{Pa)) . 

fe"-i<|q|<fe" |p|<|q| 

Here fc > 1 is a constant. Then 

W{M;ip) D A{ip) := limsup Af{ip,n) . 

n— >oo 

Note that 

A(V) = {u e Buo : |q-/(u) -p| < |q|V(|q|) for i.m. (p,q) e Z x Z"}. 
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Now let the measure m be normalised m-dimensional Lebesgue measure on B^g, 
6 = m and 7 = m — 1. Then for almost all uo G U there exists a corresponding ball 
Su(, for which the following local m-ubiquity statement holds. 

Proposition 10. The pair {TZ,P) is a local m- ubiquitous system relative to 
{p,l,u) where for k > /co(Suo) - a positive absolute constant, It+i = Ut := fc* {t € N) 
and p : r ^ p{r) := constant x 

This proposition can be deduced from Proposition 3.3 in [6]. In view of the 
proposition and the fact that the measure m is of type (M2) and that p is u-regular, 
Corollary 2 of Theorem 1 and Theorem 2 yield the divergent parts of the following 
statements. 

Theorem 17. Lettp be a real, positive decreasing function, M be a non- degenerate 
manifold, m be the induced Lebesgue measure on M. Then 

{ if r" < 00 , 

m(W(M;V)) = < 

[ m(M) if Y.T=i ^{r) r" = 00 . 

Theorem 18. Let f be a dimension function such that r^"^ f{r) -^00 as r 
and r^™f(r) is decreasing. Furthermore, suppose thatr-'-"'-^^f{r) is increasing. Let 

ip be a real, positive decreasing function. Then 

00 

n^{W{M;^)) =00 if ^/(V'(r))V(r)-('"-^V" = 00. 

r=l 

Theorem 17 is not new. The convergence half was independently proved in [5] 
and [11] and the divergence half in [6]. The convergence part is not at all obvious 
and requires delicate covering and counting arguments to make use of the 'natural' 
cover of W{M;'ip). In fact it implies that any non-degenerate manifold is extremal 
which was a longstanding conjecture of Baker-Sprindzuk. This conjecture was proved 
independently in [30]. 

Theorem 18 is new. It shows that any non-degenerate manifold is of Jarnfk type 
for divergence in the case of dual approximation where Jarnfk type is the Hausdorff 
measure analogue of the notion of Khintchine/Groshev type [10, pg 29]. However, 
unlike in previous applications, we are currently unable to show that H^{W{M; tp)) = 
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when the sum in Theorem 18 converges. Previously [14], it had been shown that 
dim H^(M;t) > m— l + (n+l)/rforr > n+1. Currently there is no general 
upper bound. As usual W{M;t) corresponds to the set W{M;'tjj) with tp : r r~'^ . 
Obviously Theorem 18 implies this dimension result and shows that W*(M^(M;t)) = 
oo for s = m — 1 + (n + l)/r which is almost certainly the critical exponent. 

12.7.2. Simultaneous approximation on manifolds. For an approximating func- 
tion let 

W{M- V') = {x e M : |gx - p| < for i.m. (p, g) e Z" x Z}. 

Recall that M is an m dimensional submanifold embedded in M". Even under the re- 
striction that M is non-degenerate, results analogous to those described above for dual 
approximation currently seem out of reach. However in [8] , we have recently made ad- 
vances in the case that M is a planar curve. Moreover, for particular planar curves 
such as the unit circle and the parabola we are able to establish reasonably complete 
measure theoretic laws. To this end, let M = := {{xitX2) : x\+ x\ = 1} 

denote the unit circle. Thus, W{S^-,tp) consists of points {xi,X2) E for which 
there exist i.m. rational pairs ^) such that the following pair of inequalities are 
simultaneously satisfied: 

(62) \xi-Pi/q\ < (« = 1,2) . 

Throughout the following discussion, assume that r^ip{r) as r — > oo. Also, 
without loss of generality assume that q G N. The following fact shows that under 
the above assumption on tp, there is a one to one correspondence between the rational 
approximates {pi/q, P2/q) satisfying (62) and the Pythagorean triples s'^ +t'^ = q^- 

• For q large, any rational pair {pi/q, P2/q) satisfying (62) lies on . 

This is trivial, since (1 - i){q)Y < {pi/of + {p^/q)'^ < (1 + 3V'(9))^ and so for q 
sufficiently large \p\ +p% — q^\ < 1. Now notice that the left hand side is an integer. 

Now with reference to our general framework, let O := , J := {(p, g) e Z^ x N : 
p/q e S^}, a := {p,q) G J , Pa '■= q and Ra ■= p/q- Thus, the family TZ of 
resonant sets Ra consists of rational pairs {pi/q, P2/q) lying on S^. Furthermore, 
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define A{Ra,ip{(3a)) ■= B{p/q,'ip{q)) and let 



Ar(V,n):= U U B(p/g,V(5)) 



Then 



2"-i<g<2" peZ 



W{S^;^) D A(V') :=limsupA]'(V',n). 



Now let m be normalized Lebesgue measure on S^, 6 = 1 and 7 = 0. Then we have 
the following local m-ubiquity statement. 

Proposition 11. The pair {TZ,0) is a local m-ubiquitous system relative to 
{p, I, u), where k+i = ut := 2* {t G N) and p : r ^ p{r) := constant x r~^. 



Although this statement can be found explicitly in [15], we shall give an alterna- 
tive proof which is shorter and probably more adaptable to analogous problems. For 
a point a on S'-'^, let A be the arc with centre (mid-point) a and radius r{A). Clearly 
r{A) X m(A). For N e N, let C{N,A) := {(p,q) E J : p/q E A with N <q< 2N}. 
The proposition is a simple consequence of the following two facts. 

• For TV > No{A), #C{N, A) x r{A) N x m{A) N. 

This follows from standard results on the distribution of Pythagorean triples. 

• For iV > No, if r{A) < 2-'^/^N-^ then #C{N,A) < 2. 

This is the key result. Let b and b' be the end points of A. Then for N large 
enough, the triangle T subtended by the three points a, b, b' has area less than r{A)'^ . 
Now suppose there arc three rational points s/q,t/q',u/q" E C(N,A) and let A be 
the triangle subtended by them. Clearly, area(A) < area(T). Thus 



2r{Af > 2area(A) 



1 s/q t/q 
1 s'/q' t'/q' 
1 s"/q" t"/q" 



> 



qq'q" 



> 



(27V)3 



Hence if r{A) < 2 ^/^N ^, the triangle A cannot exist so the three rational points 
must lie on a straight line. However this is impossible since they lie on S^. 
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Thus, in view of the proposition and the fact that the measure m is of type 
(M2) and that p is u-regular, Theorem 2 yields the divergent parts of the following 
statement. 

Theorem 19. Let f be a dimension function such that f{r) ^ oo as r — > 
and f{r) is decreasing. Let tjj be a real, positive decreasing function such that 
r^'tjj{r) — > as r — > oo. Then 



Let us consider the case when ip(r) — r^'^ and write W(S^:t) for W(S^;tp). In 
[15], it was shown that dimW{S^T) = 1/r when r > 2. Clearly, Theorem 19 implies 
this dimension result and shows that H^^^{W{S^;t)) = oo. Note that the condition 
that r > 2, ensures that r^'tjj{r) ^ as r ^ oo and so that the rational points of 
interest are forced to lie on the circle. This is not the case when r < 2 and even 
the problem of determining the dimension of W{S^;t) becomes highly non-trivial. 
In view of Dirchlet's theorem on simultaneous Diophantine approximation one knows 
that W{S^;t) ~ for r < 3/2. On the other hand, it is not difficult to show that 
m{W{S^;T)) = for T > 3/2 and moreover that dimVF(S'^T) < (3 - t)/t when 
3/2 < T < 2. 

In a forthcoming paper [8] , general measure theoretic laws for non-degenerate 
planar curves are established. A simple consequence of these results is that: 



Another consequence of the results in [8] is the following law with respect to the 
measure m on 5^. 

Theorem. Let •ip be a real, positive decreasing function. Then 




dimW{S^;T) = (3-T)/r 



(3/2 < r < 2) . 




E^i (rVW)^ = oo . 



88 



Beresnevich, Dickinson & Velani 



12.8. Sets of exact order. With reference to our general framework, given two 
approximating functions y and tp with ip in some sense 'smaller' than ^, consider the 
set E{tp, ip) of points a; in f2 for which 

X e A{Ra,tp{Pa)) for i-m. a G J; 

and that 

X ^ A{Ra, f{0a)) for all but finitely many a e J . 

In short, E{ijj,ip) := \ A{ip). Thus the approximation properties of points x in 
E{ijj,ip) arc 'sandwiched' between the fimctions (p and ip. In [7], imdcr the classical 
linear forms setup (cf. §12.1), we have shown that the measure theoretic laws for 
W{m,n;'ip) with respect to the measures m (Theorem (Khintchine-Groshev)) and 
(Theorem DV) give rise to precise metric results for the corresponding 'exact 
order' sets E{m,n;ijj,(p). In short, the key idea is to construct an appropriate di- 
mension function / for which {W{ni,n;tp)) = oo and H^{W{m,n;(p)) = and so 
H^{E{m, n; tp, ip)) = oo. 

Regarding our general framework and the exact order sets E{il), (p), the arguments 
used in [7] can be carried over to obtain analogous statements of the theorems in [7] 
provided analogues of both the Khintchine-Groshev Theorem and Theorem DV hold. 
The point is that both the divergence and convergence halves of these theorems are 
required. In any case, this is the case for all the applications considered in this section 
except the previous one and the Kleinian groups application when the group is of the 
second kind with parabolic elements. Thus, for each of the other applications it is 
possible to describe the measure theoretic structure of the associated exact order sets 
E{il), (p). We shall leave the details to the energetic reader. 
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